Cuando usaba la aplicación oficial del Messenger se producían muchos problemas con los servidores oficiales, pero desde que no lo uso, no he tenido ningún problema. A lo que quiero ir, es que los clientes de MSN que existen que no son de Microsoft tienen la opción de conectarse a otros servidores si el principal falla. Si te haces una cuenta de Yahoo, evidentemente no vas a poder conectarte al MSN a no ser que hagas un Passport, o eso iba antes al menos, pero creo que no te resolverá el problema. Ten en cuenta que cuando el servidor principal falla, todos tus contactos, o la gran mayoría van a fallar ya que el 99% usa el "mesenyé" oficial y van a tener los mismos problemas que tú, por lo que no podrás hablar con ellos igualmente.
Mi recomendación es que uses un cliente alternativo de MSN o que instales el MSN Plus que creo que tendrá alguna cosa para poder cambiar de servidor.
Live es otro dominio para cuentas de MSN.