You could try the winsockxpfix in case the TCP/IP stack is corrupt. I've not had much luck with it myself in the past but it may be worth a try!
http://www.spychecker.com/program/winsockxpfix.htmlI'm guessing you can connect to the router itself from this problem PC with no problems?