@Kaggwa Ronald
For the message sending issue:
Since this issue occurs only with specific domain, and agree with udara, your domain may be blocked by the recipient's organization. You can contact that organization for this email issue.
For the message receiving issue:
Does it occur after any modification in your organization?
Do senders from that domain get any NDR messages when send to your organization? You can get and post the screenshot of the NDR message here, and don't forget to cover your personal information.
Please check if those emails are blocked by the anti-spam protection. Here is a similar issue for your reference: 451 4.7.3 The admin has temporarily disallowed this secure domain???
Please Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.
If the response is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.