Quando o vírus MSBlaster nos atingiu em '03, lembrei que havia uma enxurrada de chamadas de clientes e amigos que tinham o mesmo problema.
A Ferramenta de Remoção de Software Mal-Intencionado da Microsoft é capaz de remover o Blaster e eles emitiram atualizações de segurança para combater os efeitos do vírus.
Já tentou executar alguma ferramenta de remoção de malware?
O P.S acaba de se lembrar de algo ... e é uma má notícia. A maioria deles desistiu de lutar contra esse worm e optou por reinstalar. Espero que você tenha mais sorte.