A mi me pasa lo mismo con los correos de Hotmail y no me notifica hasta que reinicio el Messenger, de resto me tocaba entrar a cada rato al correo, pero bueno yo tengo una solución temporal para el problema de las notificaciones de correo electrónico mientras lo solucionan (yo creo que ni se habrán dado cuenta del error y por eso la demora en solucionarlo) bueno esto consiste en usar la nueva opción de correo POP3 de Hotmail combinado con el gestor de correo del Messenger plus, así que requiere que instalen el Messenger plus.
Lo primero es ir a opciones de Messenger plus y en general > cuentas de e-mail hay le damos en agregar e introducimos los siguientes datos.
E-mail: Tu Windows Live ID (nombre@hotmail.com)
Servidor POP3: pop3.live.com
Puerto: 995
Usuario: Tu Windows Live ID (nombre@hotmail.com)
Contraseña: Tu Contraseña.
Este servidor requiere conexión segura (SSL): SI
Ahora el nos notificara cuando llegue un nuevo correo, aunque el tiene un intervalo de tiempo en el que revisa los correos, si se fijan en la primera captura hay un intervalo para revisar, por defecto es de 5 minutos pero si necesitan que les avise mas seguido pueden ponerle menos tiempo.