Sent emails not being uploaded to server, nor visible in K-9 Mail

Hi - did you also check at
Settings / account / Folders / Sent folder?