Guys
I've been suffering with exactly the same problem using a USR router to connect to the internet. I tried all the messing about with MTU settings with no success.
This thread has been very useful. I've had similar problems to the original poster, and the clue about being able to access Google and Newcastle airport helped me sort things out. I was able to check ...