Se vc formatou o pc, é impossível o vírus continuar lá!
Como vc formatou?
Você tem que instalar o Sistema Operacional de novo, partindo do início, ou seja, é como se vocêfosse montar o pc de novo... você deve apagar TODOS os dados do disco rígido (formatar) pra instalar o Sistema Operacional novamente, assim é impossível o vírus permanecer lá...
Se você formatou e reinstalou o Sistema Operacional de um CD,e o vírus continou lá, provavelmente o vírus tá no CD. Experimente formatar e instalar o Sistema Operacional de outro CD pra ver no que que dá.
Programas antivirus são meio inúteis meu caro, eles só resolvem vírus mais simples e conhecidos, peguei dois virus aqui no meu pc COM antivirus, e o antivirus não removeu não, tive que usar programas especiais de remoção de vírus como o bankerfix e o KillBox, que você pode pegar na net gratuitamente...
Mas se você formatar mesmo fica bom! É a melhor coisa que você pode fazer pra remover virus persistentes ou infestações de virus!
Procure informações também em fóruns, como o Linha Defensiva: http://linhadefensiva.uol.com.br/
Boa Sorte, espero ter ajudado...