Bueno tuve que leerme todo los post para ir entendiendo xD..

Según lo que has contado en los diferentes post es evidente que el contacto te a aceptado..

Ahora bien lo mas probable es que ese contacto inicié sesión como no conectado..
Y probablemente por ese motivo no te sale conectado, otra cosa que podría ser sería que te tuviera bloqueado..

Me gustaría a aclarar que los contactos que salen en la opción de Privacidad no son los contacto de otra persona si no los de tu misma cuenta, ahí solo salen los que tu eliminas o bloqueas por algún motivo..