go to cmd, type in -> ipconfig /all
check your dns numbers, and more importantly your Gateway and DHCP Server.
If it looks outta wack, chances are you have a virus.
i recently cleaned a whole office consisting of 50 coomputers that had a W32.**** virus. which sounds very similar to your issue...