I have a similar problem. I can d/l with Limewire, but anything that involves DNS cannot be used. Does not happen all the time and rebooting the router does not help.

After waiting 10 mins, I can browse etc again.

It's a real PITA.