Effectivement dans ce cas-là tes contacts devraient être visibles …
Etonnant … J’avoue ne pas trop savoir quoi te proposer là. Peut-être contacter l’équipe support de Messenger (je ne sais pas comment malheureusement :s)
Sinon des recherches sur d’autres forums, d’autres personnes ont surement rencontré le problème.
Dernier conseil : le service Messenger unifié (Windows 8/Windows RT/Windows Phone/Skype/Clients tiers) fonctionne plutôt pas mal mais il arrive qu’il y ait des temps de latence avec certains clients pour la prise en charge des nouveaux contacts etc …
Si ça se trouve il faut juste patienter 