So this is pretty invigorating as our tenant is far from new - 8 years and counting? How could I resolve this nonsense?
The Mail connector is currently restricted for new tenants. Microsoft is working on enabling this connector. In the meantime, please consider using alternatives like Office 365 Outlook, Gmail, SendGrid connector instead.