Ayuda con contactos del Messenger !!!!

Buenas, vereis os cuesto mi problema con los contactos de messenger.
Hace tiempo eliminé y bloqueé a un contacto mio, y ahora lo quiero volver a agregar. El problema lo tengo cuando esa persona me dice que si que me puede agregar y me ve conectada y me puede hablar y yo no. Yo la agrego y veo que no la tengo bloqueada pero me sale como si no estubiera conectada, ademas le doy doble click al contacto y en vez de abrirme una ventada de conversacion se va al Hotmail.
Podeis ayudarme?
Gracias.