La única solución que tienes antes de formatear la PC de nuevo es haciendo un escaneo del equipo des de fuera del sistema, es a decir, con un live CD de algún antivirus, o alguna que otra herramienta que te permita hacer un escaneo.
Personalmente, te recomiendo que uses el liveCD del Kaspersky.
Descargatelo aquí:
http://kaspersky-rescue-disk.softonic.com/
Una vez bajado, esto te creara un archivo con extensión .ISO que debes grabar en un CD/DVD.
Entonces pones el CD/DVD grabado en tu PC y reinicias.
Si te arranca des del CD/DVD perfecto, solo te queda hacer un escaneo y tener suerte a que te pille todos los virus, pero si te arranca directamente des del disco duro, deberás entrar en la BIOS i cambiar la secuencia de arranque indicándole que primero te coja la lectora.
Salu2