Hola, es posible que sea porque asi está configurado en el firewall que viene con windows XP, prueba a quitarlo (en las propiedades de la conexion, no me acuerdo el nombre de la pestaña) está ahí, desmarcas la opcion, te dirá que no tendrá efecto hasta que se realize de nuevo la conexion asi que si estás conectado sales y vuelves a entrar, prueba luego si te funciona, si es asi, es por el firewall.
Te aconsejo que te instales otro firewall (el de norton es muy bueno) o si no vuelves a activar el de windows y en la configuración le dices que permita las conexiones al puerto que usa el messenger (no se cual es)
Espero que te sirva.
Saludos.