I've just uploaded a D7 site to my Ubuntu LTS server and even though the home page comes up none of the navigation links work. I had a similar problem over a year ago but for the life of me can't remember how I fixed it?
See http://www.cerebraluk.com/ for the problem site in question and try and navigation tab.
I have other D7 sites running on this server with no issues so cannot work out what I may have done differently??
Any help or advice would be most appreciated.