SMTP relay to EXO internal relay domain recipients fails with 550+5.4.1+Recipient+address+rejected

Hello, we have all mailboxes in Office 365 and decomissioned our Hybrid Setup. We did setup an IIS SMTP relay to relay mails to (through) Office 365 from our internal applications.   Recently we ne...