Anche a me in passato è capitato qualche volta e il motiva era perchè subito dopo l'installazione del SO (senza service pack 2, antivirus, aggiornamenti, etc) avevo il cavo del modem collegato e andavo in internet per scaricare i software base.
Quindi ti consiglio di rifare il format se non è troppo pesante con tutte le precauzioni prima di andare in rete.
Per essere sicuri ti consiglio di fare una una scansione con HijackThis.exe e postare il risultato nella sezione "sicurezza" del forum per vedere se è per il motivo che ho detto o altro.