Ya que nadie me respondia busque ayuda en otros sitios. Resulta que hay una herramienta de windows live, que permite escanear el pc desde su pagina web. Este escaneo elimina el troyano que causa los incomodos pop-ups, a mi me soluciono el problema con solo pasar dicho antivirus, sin tener que bajar todos esos programas ni modificar el registro manualmente.