Hace poco atendí un caso con el mismo problema, voy a darte el enlace al tema, hay muchos pasos y puesto que esta era una nueva variante del Hijacker verás algunos pasos de prueba, obvia el uso de Combofix ya que no será necesario en tu caso, te recomiendo sobre todo usar la herramienta
DelPortal que aún estamos desarrollando en Forospyware pero que elimina perfectamente los síntomas que mencionas, esta herramienta está adjunta al tema en referencia.
Este es el enlace al tema, espero te sea de ayuda.
Saludos