Prova a reinizializzare i parametri di rete.
Start -> Esegui -> cmd e nella finestra che ti appare digiti:
netsh int ip reset e poi
netsh winsock reset

Controlla oltre ai virus, anche spyware, dialer e malware con programmi tipo Hijack this e Ad-Aware


Se dal PC A pinghi il PC B ricevi risposta? E il viceversa?
Puoi postare l'output del comando ipconfig /all dato sui due computer, sempre da una finestra terminale?