Após mais pesquisas, me deparei com uma ferramenta gratuita do Avast! que diz diretamente na página de informações que ele pode remover esse worm.
Quando executado, ele verifica tudo em determinados worms conhecidos e consertou todos os arquivos infectados (neste caso, todos os arquivos .exe e .scr).
O worm, que também é conhecido como "Pinfi", se espalha com arquivos .exe e .scr, mas não causa muitos danos.
A ferramenta conseguiu reparar tudo e agora todos os scanners não retornam absolutamente nenhum traço do vírus.
Eu habilitei um firewall strong.