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.
Solucion a problemas del MSN live error 80040154 y 80040111

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=es3.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