Si, è probabilmente un virus/worm.
Prima di formattare, prova a fare qualche scansione con i seguenti programmi (free):
http://www.microsoft.com/security_essentials/
Malwarebytes
Free antivirus - Avira AntiVir
Vir.IT eXplorer PRO by TG Soft - Download page Vir.IT eXplorer LITE 6.7.34

Prova i primi 2. Se non risolvi, prova anche gli altri.