Unable to receive email on Office 365 through Barracuda

[RaizelX]

Same with the post here: https://answers.microsoft.com/en-us/msoffice/forum/all/unable-to-receive-email-on-office-365-through... but no definite answer to this.

Issue with Inbound emails.

Mx records are pointing to barracuda > exchange online.

Some emails are getting stuck in barracuda having the error below:

550 5.4.1 All recipient addresses rejected : Access denied. AS

Spoke with Barracuda but, they said no issues on their end as it's being received by the spam filter but when trying to send it to EXO, it's getting rejected.

[#2]

Can you check and confirm if this issue is with just a specific set of users or multiple users.
If its is with a specific set of users. Try sending a test email and check if internal emails work just fine. If Internal emails don't work check the email address and proxy address attributes.

If the issue is only with External emails in that case DBEB could possibly be blocking the emails. Try setting up the type of accepted domain from Authoritative to Internal Relay and test sending the emails and see if you get similar error.