Mails can easily get stuck in the K9 outbox, i.e. simply when the connection is unreliable during first send operation and the following retries. After a while k9 gives up and then the message is stuck in the outbox.
This is a known issue, still open, cf.: