Emails to public folder mailboxes on prem not delivered

[AtanasM]

Some of the emails to public folder mailboxes on prem are not delivered. The issue occurs randomly. NDR error message: mail.protection.outlook.com reply 550 5.4.1 Recipient address rejected: Access denied.