Si instalaron el mns 9 y te salio ese error y mas aun no te deja instalar versiones anteriores o peor aun si tienes un msn anterior y mo puedes entrar porque te pide que lo actualizes entonces estos pasos te ayudaran a solucionar todo tus problemas:

Desinstale Todo lo relacionado con Live, Esencials , asistente de inicio de sección , toolbar y algo mas para esto puedes utilizar el Remove Unistaller que es un desintalador.

Luego procedí a limpiar la instalacion y use este programa
http://support.microsoft.com/kb/290301#top official de Microsoft xDD.

Luego le pasan el ccleaner para eliminar todo rastro del msn anterior.

y despues de eso me baje la instalacion del MSN messenger desde aquí
http://www.microsoft.com/downloads/details.aspx?FamilyID=7a1aae73-48cc-4f7a-b445-0487bd5e84ef&DisplayLang=es

luego de la instalacion , funciono a la primera y sin complicacciones la unica y estable versión!!! xDD la 8.5.1!!!

Es mi primer post asi que no critiquen mucho que mi intension es solo ayudar, espero sus comentarios!!!