To address the issue of outbound emails being blocked with the error 550 5.7.708 in your new Microsoft 365 tenant, it is recommended to contact Microsoft support for an IP address exception. This situation often occurs with new or trial tenants that have low reputation outbound IPs. Microsoft documentation indicates that until Exchange licenses are assigned, you should reach out to support to request an IP exception or sending exclusion.
Additionally, ensure that your email sending practices align with best practices to avoid being flagged as low reputation in the future. This includes verifying your SPF records and ensuring that your sending IP address is static and properly configured.
References: