Fails to send unencrypted xmpp messages

When sending to an account that does not support encrytion i'm seeing

There was an error encrypting the message and it was not sent.
You can try again, or try to find the problem by looking at the debug log.

and the message is never received. To make things worse the message is not shown immediately but only after restarting chatty.