I've had one for a long time (digdeeper) and a few days ago OMEMO suddenly stopped working there. Regular messages can still be sent while OMEMO throws up this error in Gajim:
"A programming error has been detected. It is probably not fatal, but should be reported to the developers nonetheless."
And the message does not appear.