Hola avejaruco, bienvenido al foro !

Descartemos primero el tema de malwares.

Descarga los siguientes programas: SpyBot y su manual, Ad-Aware Personal, Regseeker, Diskcleaner.

Apagar el "Restaurar Sistema" (System Restore) Solo en Win ME y XP.
(Ten en cuenta que ya no podrás restaurar el sistema a un punto anterior).

Iniciar el sistema en "Modo a Prueba de Fallos" (modo seguro)

Ejecutar las herramientas Spybot, Ad-Aware Personal y eliminar los intrusos que estos encuentren.

Ejecutar Regseeker y limpiar el registro hasta que no quede nada.

Utilizar "Disk Cleaner" para limpiar cookies y temporales.

Reiniciar el sistema en modo normal.

Pasarle estos Antivirus Online: Ewido y Kaspersky (en ese orden).
Y nos pegas el log si encuentra algo malicioso.

Si no es nada de esto puedes probar con la herramienta WinsoxFix (antes haz una copia del registro).

Saludos,
Dilbert.