Thank you for your posting
According to your description, you are using O365 send mail action which is only supported for pure cloud mailbox.
This issue normally happens for mailboxes that have not been migrated to O365. Your mailbox is likely still on a dedicated exchange server. You'll need to request your Outlook administrator migrate your mailbox.
For detailed info: