Saludos! Bueno, esto en realidad es una infeccion. No tienes corrupto el registro ni nada, solo es un virus que te hace salir ese aviso.

Haz lo sgte:

- Apaga la opcion Restaurar Sistema si tienes Windows ME o XP.
- Entra en Modo Seguro

1. - Escanea con:
   
   Ad-aware actualizado (FULL SCAN)
   Spysweeper
   
   
2. - Sin salir del modo seguro:
   
   
   Ejecuta la herramienta DelPSguard
   Pasa el CCleaner.
   Limpia el registro con RegSeeker (opcion limpiar registro).
   
   
3. - Inicia en modo normal y escanea con:
   Ewido On-Line
   kaspersky online.
   
   Nos pegas el log que generen los antivirus aqui.
   
   Si tienes algun inconveniente al pasar los antivirus online de arriba, puedes utilizar la herramienta
   MWAV Lee bien su manual, (ahi mismo esta)
   y pegas correctamente su log (de ser necesario).

Estaremos atentos