Can't decrypt some messages

Hello. My friend and I have some problem with decryption messages. Sometimes we receive "Message was encrypted with OMEMO but could not be decrypted" instead of the message itself. What could this problem be related to?