Dříve už byl PC připojen do netu? Viry,spyware, trojany vyloučeny?
Před přeinstalací bych ještě zkusil program WinSock XP Fix ( pokud jsou to XP) a jako poslední zoufalý pokus bych odebral ve správci zařízení síťovou kartu a po restartu ji znovu nainstaloval.