Prueba a ejecutarlo con la ruta completa, q seguramente sea C:\Windows\Explorer.exe
Si te funciona deberia cargar la barra de tareas y los iconos del escritorio, y entonces, tendras q ir a propiedades de Sistema, para mirar como esta definida la variable PATH, q parece q la tienes borrada o mal puesta.
Salu2!