Réintégrer un contact supprimé

Bonjour,
J'avais supprimé un contact d'msn. Je l'ai réintégré plus tard en entrant à nouveau son adresse. Mais la personne ne reçoit pas de demande de réintégration et ne me voit pas sur sa liste. Et si la personne fait la même démarche je ne reçois pas non plus de demande. Nos messages instantanés n'arrivent pas.
Qui a une explication ? Un remède à ce mystère ?

Merci,
Muse