А ты каким антивирусом пользовался? Случайно не Trojan Remover, так он вирусов не удаляет, а просто берёт и все *ехе-шные файлы переименовывает (точнее только расширение изменяет) в что-то типа файл.ех* и т.д.
Тогда программы своих ехе-шников найти и не могут. А если при сопоставлении удаётся попасть на нужный фалик, тогда приложение запустится. Есть такой выход, если виря конечно убил: Качай программу System Mechanics любой версии, устанавливай, и скажи ей искать все файлы с расширением *ехе, тогда жми переименовать, и пиши в строчке так *.ехе, а звёздочка для того, чтобы не тронул имени файлов, а поменял только расширение.
В любом случае, ты хоть напиши, как вирус-то называется, антивирусы его распознают, и сходи сюды
http://www.viruslist.com/viruslist.html?id=4350. , как тебе ТИГР советует, там сможешь прочесть как с ним бороться.