Instale el Malwarebytes' Anti-Malware e hice la actualizacion manualmente de archivos descargados desde otra computadora. Ejecute un scan, y este encontro todas los objetos y los elimino.

Parece ser algo como Trojan.FakeAlert, Trojan.Popuper y varios objetos malos, creando HKEY_LOCAL_MACHINE\SOFTWARE\Mozilla\Somefox , tdsscfum.dll , tdssriqp.dll, HKEY_LOCAL_MACHINE\SOFTWARE\Classes\multimediaControls.chl , etc.
Aun despues de eliminar los objetos, AVG seguia dando un problema al ejecutar, donde aparecia un error no especificado.
Elimine todo en C:\Windows\Prefetch y se resolvio el problema.