"At first, please kindly ask that recipient to add your email in their allow list to see if it makes any difference."
This is not a viable solution. These are job recruiters that I have never spoken to, so there is not phone number to call to tell them to add me.
"In addition, please also try to refer to this document to check whether it can help you: Fix email delivery issues for error code 550 5.4.1 in Exchange Online"
All other domains receive mail. As stated before, even outlook.com domain receives mail as long as the recipient is a free/personal outlook.com e-mail and isn't a business/enterprise MS suite user. I will resend this page to the Soverin.net team but I believe this solution is not applicable.
"During search, we also found one official document for this NDR error code 550 5.4.1, so here sharing with you. Kindly check details provided in 550 5.4.1 Recipient address rejected: Access denied, if it’s match with yours’ situation."
The business/enterprise customers I am reaching out to are employment agencies who receive constant contact from new e-mail addresses. While this could be a potential source, it assumes roughly 50% of the agencies I am contacting are actively limiting their ability to receive mail from employees and potential employees.
"What's your and your recipient's type of account?(business account/outlook.com/imap account/pop account)"
My account is [mye-mail]@[mydomain.info] which is through soverin.net
The e-mails I can through to successfully are @outlook.com personal accounts, I just end up in their spam folder.
The e-mails I cannot get through to successfully are @[business.com] company accounts that are using Microsoft Office Outlook/ O365 Suite in a professional setting. "business" or "enterprise"
"Whether you got NDR, if so please kindly share complete NDR with me."
I am definitely willing to, but how do I share it to you privately without publicly doxxing these people's work e-mail addresses?