Out of curiosity, which client and OS sent the messages in question, and which client and OS says it can't decrypt them?

I've seen that behavior in the past, but like I said, it has been more than a few months. It's possible that at least one end of your conversation is using a client that hasn't received the recent-ish fixes. It might be helpful if we could identify it.