Not sure if this is a kube or thunderbird bug.
That could have to do with my key not being considered to be sufficiently secure.
This was due to the way we structured encrypted messages.