když funguje ping a navíc ještě funguje i druhý PC naprosto OK, tak to routerem určitě nebude.
Buď je tam (jak už jsem řekl) spyware, vir nebo rootkit, nebo sis nainstaloval a špatně zkonfiguroval (případně špatně odinstaloval) nějaký firewall..
ještě zkus nouzový režim se sítí (na začátku při startu drž klávesu CTRL a pak z nabídky vyber tuto položku) a zkus výše uvedené pingy a telnet na port 25.
jinak si myslím, že to bude napůl triviální problém, ale když u toho člověk nesedí, tak se dost špatně radí. Rychlejší bude přeinstalace těch windows - i když tuto radu moc často nedávám
P.S.: ještě bych zkusil winsocktcpfix.exe: www.softpedia.com/get/Tweak/Network-Tweak/WinSockFi x.shtml