Problema risolto. Kaspersky si è deciso a fare il suo lavoro ed ha rilevato un malware:
c:\Documents and Settings\User\Dati applicazioni\Microsoft\gclgaf40.dll
Trojan.Win32.Agent.oqxd
A questo punto ho utilizzato anche ComboFix (previo backup) che ha rimosso le seguenti voci nella stessa cartella deove era stato rilevato gclgaf40.dll:
%AppData%\Microsoft\msxmin40.dll
%AppData%\Microsoft\wiches32.dll
Adesso anche con la LAN disabilitata non compare più nessun errore al riavvio e funziona come al solito tutto ok.