Microsoft Office 365: "Your message couldn't be delivered because you weren't recognized as a valid sender..."

Issue: I am prevented from sending email messages from my UWRF email. I am receiving the error message: "Your message couldn't be delivered because you weren't recognized as a valid sender..."

Environment: Microsoft Outlook

Resolution: Your account has likely been flagged by Microsoft as being suspected of sending spam. Please contact DoTS.