Tenes instalado un virus , lo que te recomiendo si no queres reinstalar tu sistema operativo es Instala en otra maquina el disco duro, siempre y cuando la maquina en donde lo instales tenga un buen antivirus, comentabas que tenes el avast, la verdad creo que es bueno en algunas cosas, pero para este tipó d problemas mejor instalar el kaspersky o el Nod 32, hay versiones de evaluación. Si no logras reparar el problema. Efectivamente lo mas rapido y seguro es formatear.
Si vas hacer Backup de tu información antes de restaurar esta al OS mejor si la escaneas y haces que este integra y sin infecciones.
Bueno vos es un gusto.
Espero que te sirva de algo aunquesea.
Saludos.