Email not sending

Email is not received by the recipient and it does not appear in sent folder.

I have come to expect this when trying to share something via email from my Android phone and have given up trying to use this because the same problem occurs. However, when I open k9 and compose an email and hit send I expect the recipient to receive the email and for it to appear in the sent folder.

What is going wrong?