Porque no nos vemos conectados?

Hola, yo soy usuario de windows live messenger 11 y tengo un problema con un contacto que tiene un portatil apple, usuario de mail apple y messenger 7 para mac. El caso es que los dos nos tenemos agregados como contactos en messenger y no nos vemos conectados. ¿Cual puede ser el problema?

Podria ser que me mintiese y en realidad no me tubiese agregado, pero le creo porque antes de mandarle la invitacion, y aun unos dias despues, no podia ver su perfil, solo:
" ver detalles", y ahora si: "ver fotos; ver perfil". Aunque en su perfil me pone "Has enviado una solicitud de amistad a..."

A esto hay que añadir que yo tengo la configuracion de privacidad pública y el privada.