Office365 wont send email from our domain - Access denied, tenant has exceeded threshold

Occasional Visitor

This afternoon we started to get bounce emails whenever someone on our exchange sent email to anywhere on the internet.   We were doing some pen testing and apparently were flagged as sending bad emails.   How do we restore our outgoing mail service?


The NDR report includes this link


which says to contact support, I opened a ticket in the portal but am unable to reply to it due to the email issue...  no calls no word from microsoft for over 8 hours...   I have called the support phone number and talked to "technical routers " hourly, with no response, no feedback..


Figured I would try the forums for support.





Remote Server returned '550 5.7.705 Service unavailable. Access denied, tenant has exceeded threshold. For more information please go to S(7136) []'

Original message headers:

Received: from ([fe80::de6:8250:6204:45f0]) by ([fe80::de6:8250:6204:45f0%2]) with mapi id 15.20.1537.018; Thu, 17 Jan 2019 01:52:53 +0000MIME-Version: 1.0Content-Type: text/plainDate: Thu, 17 Jan 2019 01:52:53 +0000Message-ID:        <>Subject: RE: Test incoming mail

1 Reply

Open a support case with MS. They should be able to unblock you