No es un problema de tu sistema, has sido infectado por Rogue. Una amenaza que es literalmente nueva y esta creciendo muchisimo.

http://foro.elhacker.net/seguridad/windows_xp_recovery_rogue-t329497.0.html

Bastará con encontrar en modo seguro / a prueba de fallos (F8 en el arranque) y analizar utilizando

Spybot Serach & Destroy

http://www.freewarearchiv.com/sicherheit/spywarescanner/spybotsd162.exe

Malwarebytes Antimalware

http://www.malwarebytes.org/

Recuerda que ambos deben ser instalados y actualizados en modo normal, para luego analizar en modo seguro. Una vez hecho esto, date una limpiada con CCleaner

http://www.piriform.com/ccleaner/download/standard

Y luego no vendria mal un log del Hijackthis, para ver si encontramos algo mas por ahi dando vueltas..

http://www.trendsecure.com/portal/en-US/_download/HJTInstall.exe

Salud