Email is going to hotmails Bulk mail folder


We have exch2k3sp1 and win2k3 as our gateway server.  I have checked gateway server is not listed in any blacklists.

We have changed company name on all primary email addresses, this is when it started happening.  If I switch back it goes to hotmails inbox folder.

Please help!
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.

Sounds like your domain name is in their blacklist--MSN/Hotmail runs their own I believe. You should contact hotmail abuse and notify them of the issue.

I looked for a specific page to do this on, but can't find it. I would therefore recommend using their abuse email which is and asking them what the issue is.

Another possibility is that they are doing a reverse lookup on your mail server and that their criteria is not simply that the forward and reverse for the server match, but that the reverse matches the domain name in the email. This is not standard practice and should not be done this way. I have seen it,  however, so it is a remote possibility.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
itamtAuthor Commented:
I understand that reverse lookup has something to do with it.

I have a case open with Microsoft now about this, it is intermittent issue,

most of the time now messages started to go to hotmail inbox, but then I tried sending from another machine and it went to Bulk folder then tried again and it went to Inbox, very unstable and confused.

Also very very slow emails are being transmitted to email accounts, very slow.  Although I did nslookup on mx records for yahoo from our gateway it resolves very fast without any interruptions.
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

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.