I am unable to send emails through the "Exchange Accounts" only.  I receive the error message attached 2 times.  One for each Exchange Account. I did the following so please do not suggest again.  The only thing that works is creating a new profile and not including the Office 365 Exchange Accounts.  I created a profile with a gmail account and it works. 

Attempted Software Repairs

Reinstalled Office

Created a new profile

Reinstalled Office 365