I can never get K9 to send email unless I manually sync right after. Some not very useful error pops up, then one sees the mail still in outbox, and the solution is a refresh.

Wish that would be fixed as well ;)