Probléme de connection

Bonjour,
voilà j'ai un probléme de connection sur windows live messenger entre une adresse hotmail.fr et une adresse mail.fr on rentre chacun de son coté l'adresse de l'autre et sur windows live messenger dans la fenétre on n'est toujours hors ligne alors que l'on ait chacun connecter.je vous remercie d'avance si vous avez une solution a mon probléme.

Configuration: Windows XP
Internet Explorer 7.0