Possible authentication bug
First we started a fresh conversation and messages went through. We compared our fingerprints using other channel and they didn't match. After this I restarted my Tor Messenger and then fingerprints matched. All the time we used same devices.
See the thread on tor-talk https://lists.torproject.org/pipermail/tor-talk/2016-May/040872.html