Проверьте в ветке реестра
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Image File Execution Options присутствует ли папка Explorer.exe, если такова имеется, то удалите ее.
Если бы там был такой параметр, то рабочий стол не отображался бы.
Скачайте AutoRuns. Запустите файл autoruns.exe Выберите File - Save (сохраните в .arn)
Файл на skydrive.live.com ссылку на скачивание сюда.