Has pasado antivirus?? antispyware??? Si no lo has hecho pasa un buen antivirus y luego el malwarebytes.
También vete al administrador de procesos y apuntate todos los procesos que veas "raros". Luego reinicia en modo seguro y y mira a ver si siguen saliendo. Los que no salgan busca info por internet y eliminalos con alguna herramienta o manualmente desde el registro.
EDITO: Y por dios, a estas alturas no uséis IE, que es lo peor que existe...xD