Пусть Вам не покажется это странным, но я посоветовал-бы все-таки проверить еще раз систему
AVZ >>, а затем воспользоваться
пунктом 7 (Файл-восстановление системы) "Удаление сообщения, выводимого в ходе WinLogon".
Кстати, если включить просмотр скрытых файлов, то у Вас не находится в ОС файлов, типа
autorun.* ??? Вирус-то удалили, а вот "указка на него" так и "висит" где-то.