If you're using a mail app like Outlook, BlueMail, CloudMagic, etc, check the outbox folder. I find that outgoing messages get stuck in there from time to time. No idea why it happens, it just happens. If you're lucky, you'll be able to push the message through. There have been times though when my message just seems to be stuck there in limbo and I have to delete it and draft a new email.
Hope that helps.