Internet selectively unavailable after power out?

So, oftentimes after a power out (more of a surge really, because it comes back right away), my internet will be rather… choosy. Any site that I had relatively recently visited before the power out (like… google, or youtube) will not connect. Any site I haven’t visited in the past, say, day, will work fine (like bing or… fluther!). My internet SAYS it’s connected, but it won’t let me visit things that were cut off by the power surge. ):
This goes for other applications too, like Windows Live Messenger and that online game I was cut off from by the surge. =|
This isn’t the first time it has happened.
Usually I can just wait it out and after maybe a half hour to an hour, the internet completely comes back (except, sometimes, for messenger, because that program seems to always have mood swings).

It’s got me kind of curious. Any Ideas why this happens, and maybe how I can fix it quicker (as opposed to just waiting)? Has this ever happened to anyone else? It just seems so… strange that it won’t connect to some things.

p.s. I am completely sure that it is my side and not the server’s side. Have you ever seen a day when Google was down for more than 2 minutes, anyway?

p.p.s. In the time it took to write this question, my connection came back. XD

Edit: By the way, my OS is XP and my router is linksys. =]