Помнится, я сестре подобную дрянь исправлял. Посмотри, что у тебя в HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon в значении ключа shell прописано. По умолчанию должно быть Explorer.exe без ничего, а у тебя, видимо, там прописан путь к вирусному exe (C:\Documents and Settings\%username%\Applacation Data и т.д.). Антивирус файлы вирусные удалил, а в реестре значения остались. Исправь на Explorer.exe, должно помочь.

p.s. интересно, успеет ли он прочесть это до сноса винды?)