Prima di reinstallare il sistema operativo, proverei a riportare le DLL di rete allo stato in cui vengono installate dal S.O. con il comando:
netsh int winsock reset
Proverei anche a disinstallare e a reinstallare i driver della scheda di rete wireless.
Oltre naturalmente -ma penso l'avrai sicuramente già fatto - a fare una bella scansione antivirus, antimalware in genere.