quitar malware

Hola grupo:

Tengo un ordenador al que le ha entrado algún malware. He tratado de
desinstalarlo con el Spybot search & destroy (actualizado), que localiza
un
par de claves en el registro, referentes a "effectivebandtoolbar" y
"coolwwwsearch.lefovers". Consigue eliminarlas, pero al entrar de nuevo al
internet explorer, vuelven a instalarse. He probado a entrar en modo a
prueba de fallos, borrar todo tipo de temporales, vacíar la papelera y
pasar
el Spybot dos veces. La segunda vez me decía que no tenía nada malo.
Después
he reiniciadao, he entrado de forma normal y he vuelto a pasar el Spybot y
me ha vuelto a decir que no había nada malo. Pero al arrancar IE, de nuevo
ha vuelto a aparecer una página de inicio no deseada. Al pasar una vez más
el Spybot, ha vuelto a detectar los dos de antes. ¿Hay alguna forma de
eliminarlo sin tener que formatear el equipo. Este equipo contiene algunos
programas bastante críticos y volverlos a instalar me llevaría bastantes
días, ya que necesitan ser activados telefónicamente, etc. La posibilidad
de
utilizar otro navegador creo que está descartada, ya que ese ordenador
utiliza firmas digitales y accede a páginas que requieren controles
ActiveX.

Muchas gracias y un saludo.