Yo también he sido alguna vez infectado por este tipo de virus, llamados Rogue Sofwtare (http://es.wikipedia.org/wiki/Rogue_software)

Aunque en el caso de tu rogue, parece ser que con Malware Bytes se puede quitar sin problemas. Cuando fuí infectado por uno de estos, lo quité manualmente cerrando el proceso desde el Administrador de Tareas (ctrl+alt+supr) Y limpiando la carpeta donde estaba instalado, y después pasando CCleaner

Un saludo!