Do you have any mail relay settings enabled? ie certain IP’s can send to places and not others. This is because OWA is directr on the server and not a client.
check Outlook permissions as well. Connection settings etc.
Are you the only one experiencing the problem? Was it working and now it is not or has it always failed? Have the Exchange admin check the SMTP logs to see if any information there is helpful.