If you were on Time Warner today, I had the same thing. They had bad internet but it should be OK now.
I was getting the same nonsense from the Windows trouble shooter.
When I get on the internet I sometimes cannot get to any site. I get a message at the bottom of my screen saying "resolving host" and then after a minute or so I get a message saying "site unavailable". Then I go to the windows troubleshooter and it tells me that my DNS server is not working. If I restart my computer and try again then everything works fine and I can get to any site I want. Why is this happening? How can I fix this? Why does it work after i turn my computer off and restart it again? How can I fix this?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic