Prueba a arrancar el explorer.exe manualmente.
Ctrl+Alt+Supr -->administrador de tareas-->archivo -->ejecutar y escribes explorer
Debería arrancar la barra de inicio y los iconos... si no sucede, mal rollo. y si logras arrancarlo, pásale el search and destroy, CCleaner, etc... o guarda los datos y reinstala.
Saludos.