Tenant blocked from sending email

Last Monday, our entire Office 365 domain was blocked from sending email. The reason was because "The majority of traffic from this tenant has been detected as suspicious and the tenant has been rest...