Asegúrate de que estás usando la última versión de Windows Live Mail. Para ello entra en http://download.live.com y descarga y ejecuta el instalador. Él detectará si estás usando la versión actual o si es necesario actualizar.
Si tras ello sigue sin funcionarte, quita la cuenta de hotmail que tienes configurada en el WLM y vuévela a añadir de nuevo. Tendrás que volver a sincronizar todos los mensajes, pero debería funcionar.
Saludos
José Antonio Quílez
http://msmvps.com/blogs/quilez/