Dim_S
То есть сам процесс explorer.exe присутствует в памяти? Если нет, то в реестре проверьте параметр shell
в ветке HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Winlogon
он explorer.exe, так же можно попробовать прописать там полный путь к explorer`у (мало ли, может что с path`ами).
Дополнительно гляньтк здесь:
После входа в Windows рабочий стол отсутствует или отображается пустым
Если он там есть, то в дополнение к совету
ShaddyR, проведите проверку и восстановление системных файлов (Пуск - Выполнить - sfc /scannow)
