I don't know if it's some of MS latest security patches or what, but mine has been acting strange for about a week now which coincides with installing the MS updates.

If you close Outlook and then re-open it, does it then send the mail? Login to read more.