Pues sí, deberías hacer una buena limpieza

Pasa a tu ordenador tu antivirus (o uno online: Panda Activescan ; F-Secure Online Scanner ;
Kaspersky Online Scanner ) y los siguientes programas actualizados y en modo a prueba de fallos:

Spybot S&D
Ad-aware (pack de lenguajes )
AVG AntiSpyware

El Ad-Aware pásalo con la opción Realizar exploración completa del sistema

Limpia el ordenador de archivos y entradas de registro innecesarias con alguno de estos programas:

EasyCleaner, ccleaner o Disk Cleaner
Regcleaner o el Regseeker

Y si aún así no has solucionado el problema el
HijackThis

En este último programa debes de hacer lo siguiente:
1.- Descarga el programa
2.- Crea una carpeta con su nombre y mete en ella el archivo Hijackthis.exe
3.- Haz doble clic en dicho archivo
4.- Selecciona la opción scan and save log
5.- Se abrirá una ventana y el bloc de notas. Pega el contenido de este último aquí.

Saludos

Buenas otra vez.
Pasé el Search&Destroy y me detectó bastante lío. Después de borrarlo, volví a pasarlo a prueba de fallos y me lo volvió a borrar.

SOLUCIONADO!!!!!! GRACIAS!!!

PD: En modo a prueba de fallos, aparecía una clave en el Registro (la del kernel.exe) que en modo normal no estaba. ¿Alguien puede explicarme esto? Disculpen mi ignorancia.

WaAYa