Mis contactos aparecen como eliminados

Hola, me gustaría saber si alguien sabe porque tengo agregadas a personas a mi messenger y aunque puedo hablar con ellas y todo, luego en su messenger aparece como que los tengo eliminados, y no es cierto, porque están agregados,los tengo en mi lista de contactos y admitidos pero a ellos les aparece como que no estan en mi lista de contactos y yo los tengo y ellos me tienen a mi.

Gracias