El ultimo intento antes de reinstalar, seria que arranques, hace el ctrl... y en vez de ejecuta explorer, ejecuta msconfig.
Te aparecera un programa con varias pestañas, vas a la de Inicio y quitas todas las marcas de la izquierda, le das a aceptar y te pide que reinicies y lo haces.
Cuando te arranque, si te vuelve a dar el fallo el explorer, intentas arrancarlo haciendo lo del ctrl.....
Si no te ha funcionado, lo mejor es que reinstales el windows, si no quieres perder los datos, no formatees durante la instalacion.
Saludos