If the message moves from Outbox to Sent Items, then most likely your mail
has been accepted by your mail server and the problem is on the server's
end.  You can verify this for sure by enabling transport logging.  How to do
that is version-specific, however, and you decided mentioning your version
of Outlook was unimportant.