Скопировать новый explorer.exe в директорию windows и проверить утилиткой avz проверить путь в реестре ветка HKEY_LOCAL_MACHINE\software\microsoft\windows nt\current version\winlogon -> shell [string] explorer.exe
Значение параметра shell должно быть explorer.exe и если это не так, то отредактировать!