Spam Bouncebacks

Hello Experts,

We have hosted exchange through Microsoft office 365.  Recently we have had a number of clients that receive bounce back emails stating that they are being blocked because they are seen as spam.  I have created a exception in our exchange account for a couple of the domains that are having trouble getting through to us and they still get a bounce back.  Is there anything that has changed with email since the start of the new year, or does anyone have any incite on what's going on?

Thank you,

Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Owen RubinConsultantCommented:
Are you hosted on a shared server provider? I have seen this in cases where another user on the shared server is spamming. Sadly, the IP of the shared server is the same or similar for both of you, so if they get blocked, you get blocked.

Even if you are on a non-shared server, if others at the hosting provider are causing a lot of spam from addresses in the same class address space, you might get included.

Contact your hosting provider and have them move you to a new server, or deal with the blacklist that is causing users to be unable to reach you.

It only takes one bad apple on a shared host to cause problems with all hosts on the server, or even the host address space.
Vasil Michev (MVP)Commented:
What is the exact reason, can you post the full NDR? Office 365 uses several blacklists, if their domain have ended up in one of these, they will have to remove them first. There can be a dozen other reasons, so post the full NDR.
GalaxyTechServiceAuthor Commented:
Vasil Michev, this may help.
David Johnson, CD, MVPRetiredCommented:
missing dmarc and spf records
GalaxyTechServiceAuthor Commented:
David Johnson, the sender is?
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Microsoft Office

From novice to tech pro — start learning today.