Hay una opcion que muy poca gente utiliza en el messenger, y puedes ver muy facilmente quien te tiene en su lista de contactos, o si ya te elimino

Con el messenger abierto:
1) Herramientas
2)Opciones...
3)Privacidad, y en esta ventana aparece la frase "ver quien me ha agregado a su lista de contactos" le das a ver y listo!!

quien este ahi es que te tiene en su lista, ya sea admitida o no.
Y por cierto, se ven las direcciones tambien sino te tienen admitida, o sino tienen nick, como ya comentaron.
Espero que te sirva
