Harto y cansado de tratar de solucionar los problemas del windows live messenger (ultima version al dia de hoy) con el error 80040154 / 80040111, les voy a detallar como lo resolvi.
1. Primero baja el messenger desde el link que esta mas arriba o desde la foto del msn, e intentá reinstalarlo.
2. Verifica que tengas el .net version superior a la 2.0. Si estás un poco desactualizado, bajate de aca la version http://www.microsoft.com/downloads/details.aspx?FamilyID=333325FD-AE52-4E35-B531-508D977D32A6&displaylang=es 3.5
3. Si aún no te funciona, podes hacer lo que dicen en varios blogs y foros, que es registrar la dll. ( a mi no me lo soluciono ) y/o reinstalar el Microsoft XML Parser
El post sigue con varios otros pasos mas en Zuko.com.ar