Мои сообщения / My messages [get lost one way towards a contact]

Possibly this is what was happening, some fingerprint-based blocking which is now fixed in the new clients: