Para acceder al regedit, puedes intentar repararlo con la
FAQ Nº 7 de las
FAQs de Virus
Pero al parecer hay varias cosas más en tu sistema, uno de los pasos de esa FAQ es el uso del programa Hijackthis, puedes pegar su log a continuación para poder analizarlo.
Saludos