Dando per scontato che hai già fatto scansione antivirus, anti malaware, hijackthis, controllato processi e servizi all'avvio, controlla se la shell di explorer nel file di registro punta all'explorer giusto e non ad un suo clone infetto.