Outlook users not receiving external emails

We are still running exchange 2003 and the users are on Win7 running office 2007. Users are no longer receiving emails from external address. All internal email are working fine. Even sending emails to outside links are working but no external emails coming in. The sender get message not delivered because the remote server is misconfigured. The response from the remote server 550 5.4.1 Reciepient address rejected. Access denied. Any help is appreciated.
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

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.

William FulksSystems Analyst & WebmasterCommented:
Go to www.mxtoolbox.com and enter your domain, then run an SMTP test and see what it says.

Have you made any firewall or config changes lately? It may not hurt simply rebooting the server, too.
Jose Gabriel Ortega CastroCEO Faru Bonon IT - EE Solution ExpertCommented:
I'd try this:


check inbound and outbound emails with any credentials on that web page.
"The response from the remote server 550 5.4.1 Reciepient address rejected. Access denied."

At least the external emails are touching the Exchange server.  Do you have ample free space in the Exchange server?  If a certain threshold is hit it will start rejecting emails.  I know you said internal emails are working but check the free space first.

After that, double check and verify the receive connector configuration.  Was there any change made?
Acronis True Image 2019 just released!

Create a reliable backup. Make sure you always have dependable copies of your data so you can restore your entire system or individual files.

SysToolsData Expert - Recovery,Backup,MigrationCommented:
CiscospinAuthor Commented:
Thanks to all for your responses. It happened to be that we verified our domain name with Micrsoft 365 and they made changes to our DNS MX and A records.
Thanks for getting back and glad you got it solved.  Did you use www.mxtoolbox.com as suggested by William Fulks?  That would have determined the MX problem right away.
CiscospinAuthor Commented:
Your right but I didnt do any of the suggestions as we had to call Godaddy and they pointed us to DNStrails.com and that were we saw that the MX had been changed. Sorry for not giving you the points.

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
CiscospinAuthor Commented:
Issue is resolve and I have choose my answer as the best solution.
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.