Hola!
A mi me paso algo parecido con un virus que no me dejaba ejecutar ninguna herramienta antivirus o anti-spyware. Al final lo que hice fue ponerlo como esclavo en otra pc y asi es como pude analizarlo con mi antivirus y de esta forma elimine el virus, despues lo volvi a colocar en la Pc y ya alli le instale los programas para seguir analizandolo.
Esta fue la unica forma de reparar la Pc y fue las mas rapida, pues tratando de instalar programas antispyware y antivirus perdi un dia.
Espero que te sirva mi consejo