Try running C:\WINDOWS\network diagnostic\xpnetdiag.exe
OK any fixes it wants to do, and when it's done, display the log.
Copy/paste the last section to a notepad file so you can use a USB stick to get them to the machine you're posting with and copy/paste to the comment box below and Submit them. i.e. if that wizard doesn't fix the problem.