Nayta,primeramente que messenger es?
Si fuese Msn 9 debes bajar un patch para el error 8000ffff ...La solución es una pavada a mi me funciono de "10".
El error se produce porque el MSN esta mal instalado o directamente no esta instalado un parche para las funciones de los contactos, un parche que es para q se actualice y expanda la lista de contactos.
Es un pequeño parche que permite cargar y actualizar dicha lista, ósea que con este parche vamos a poder hacer que funciones el MSN. También te tira el error del Firewall ya al aplicarle no saldra de nuevo.
Modo de instalación:
Al parche solo lo ejecutan, a simple vista no va a pasar nada pero esto se va a auto instalar, si es posible háganlo con el MSN cerrado. Después lo abren y listo ya van a poder Chat tranquilos =).
Acá se los dejo limpio sin virus ni spyware.
RAPIDSHARE:
http://rapidshare.de/files/41176816/Solucion_msn.msi.html
Espero te ayude esto... si es Msn 9