Our 365 Emails to other 365 tenants going to junk
Team, We are currently a month into diagnosing an issue with other 365 tenants marking our email as spam, we've reviewed headers, DKIM, DMARC, MX SPF, every little thing we can think of and still getting marked as spam. Adding more to this, it's consistently inconsistent, even the engineers at Microsoft are puzzled, we spent about $2000 on an exchange engineer, everything is perfect, his testing was flawless, BUT still face these issues with many companies. What's next? I am at a loss.
Outgoing mails get marked as spam
We are using Office365 and our whole mail communication is handled via Exchange. For months we are facing the problem of our outgoing mails being marked as spam. I can't exactly tell how much of an impact this has, but even just 1% of mails being affected could do harm in a business case. I'm not too familiar with DNS settings, but I just want to verify they are done correctly and maybe someone can help me with that. Incoming mails are being handled by Baracuda Mail Gateway. Microsoft 365 Admin is warning about invalid entries in the MX records... TXT: v=spf1 mx include:spf.protection.outlook.com a:DOMAIN.de -all MX: dXXXXX.a.ess.de.barracudanetworks.com MX: dXXXXX.b.ess.de.barracudanetworks.com Microsoft 365 Admin is suggesting: MX: DOMAIN-de.mail.protection.outlook.com Might this be related to our DNS settings being poorly adapted by our IT agency? Is there anything else that comes to your mind that could cause these problems?