Hello actron,
What you describe sounds pretty much like what I experienced some time back with 12.16 on Fedora.
If I remember correctly I couldn't find a solution other than disable queueing, which works OK for me.
I have got myself into the habit of not sending as soon as I finish writing the email, so stays as a draft, which I check later, then send.
Cheers,
Terry