Hola.
Gracias por su respuesta. No he podido realizar todos los pasos que me indicaron, pero no quiero dejar pasar mas tiempo antes de enviarles los primeros resultados.
Corri nuevamente el Ccleaner y limpie tanto archivos como registro.
Volvi a correr el Malwarebytes' Anti-Malware, no detecto nada. Corri el Dr.Web CureIt! y tampoco detecto nada. Me falta correr el Kaspersky Antivirus Online, cosa que ne he podido hacer todavia por un problema de conexion a Internet que tiene actualmente la maquina, pero que realizare lo antes posible.
Entonces les enviare todos los reportes ( aunque no vi como hacer un reporte con Dr. Web CureIt, quizas porque al no detectar nada no genero reporte ? ).
Mientras tanto, volvi a desabilitar el servicio de Messenger para que no molestara la ventana emergente.
Saludos
Jean-Christophe