Generalmente cuando instalamos alguna versión del messenger beta que descargamos de algún lado que no sea windows live tenemos este error, dice lo siguiente:

No se ha podido iniciar sesión en Windows Live Messenger Beta ya que el servicio no está disponible temporalmente.
Inténtalo de nuevo más tarde.

Código de Error: 8000fff

El error es porque falta el archivo para los contactos del msn, simplemente deben descargar el archivo Contacts.msi desde aquí e instalarlo.