Me sucedió lo mismo tanto en mi PC con Windows xp como en mi Laptop con Win Vista. Sólo que en la laptop se eliminó el problema después de reiniciarla.
Con la Pc el problema continua. Desinstalé explorer 8 pero me quedó la versión 7, y luego la versión 6. Ésta última no se puede desinstalar. He realizado Scans con ESET NOD32 y no sale nada. También probé los software TuneUp Utilities 2012 y Spybot-Search & Destroy, y el problema continúa.
Lo que he hecho desde entonces, cuando aparece el mensaje en el explorer de "windows live ha tenido un problema". voy nuevamente a la página de inicio del explorer, busco hotmail y entonces lo abre. Me he resignado a utilizar explorer para revisar hotmail en esta pc. Si alguien sabe como solucionarlo, se lo agradecería bastante. Saludos