A parte il fatto che il tuo pc era diventato un covo di virus, io al posto tuo mi salverei tutti i file importanti da un'altra parte e formatterei. :D
Segui questa guida sull'uso di
Adwcleaner per rimuovere eventuali residui di malware.
Una scansione con VirIt poi l'hai fatta?
Una cosa importante da fare, disattiva l'opzione per il ripristino di sistema perché le vecchie "copie" del sistema risultano infette, quindi onde evitare spiacevole sorprese meglio eliminarle. Poi puoi riabilitarla se vuoi.