Solved

Mail to valid addresses rejected with error 550 5.1.1 <xx@yy.zz>: Recipient address rejected: User unknown in relay recipient table

Posted on 2010-08-17
15
13,371 Views
Last Modified: 2013-11-30
I am running Exchange 2007 on Windows 2008 Server R1.
Symantec SMSMSE 6.5 is provides spam protection.

Generally, there are no problems in receiving mail from thousands of senders.

The problem is with a few specific senders - that is specific companies/server/domains cannot send mail to any of our recipient addresses - no mail from any sender at those locations reach us..
Despite the addresses they send to are entirely correct, for instance a reply to our mail to them, they receive an error (and we can send to them with no problems).

In error messages there will be a peamble from their own server, ending with

550 5.1.1 <xx@yy.zz>: Recipient address rejected: User unknown in relay recipient table

However, as mentioned the address they send to on our server is correct.
I have added the sender to our whitelist, for safety's sake, though the error is not spam related anyway.

Any suggstions on probable cause or how to pinpoint the cause?





0
Comment
Question by:Flemming50
15 Comments
 
LVL 37

Expert Comment

by:Neil Russell
ID: 33453041
Have you changed MX records recently? New server or changed ISP, hosting service etc?
I have seen this when a site is accessing cached MX records that are out of date.
 
0
 

Author Comment

by:Flemming50
ID: 33453094
No changes for the last year,
and i have checked the IP setup and MX myself, I have asked a friend to do same for me and have had my internt provider check it as well.
No problems, we all conclude.
0
 
LVL 37

Expert Comment

by:Neil Russell
ID: 33453216
Have you got one of the remote sites to try and tenet to you mail server on port 25? I know this ask a lot but this eeror NORMALY indicates either an error at there end, a mising/blocked account or a server to server to server error such as DNS/MX
0
 
LVL 37

Expert Comment

by:Neil Russell
ID: 33453220
P.S.
Its not much use you checking your MX records as this is not what they will see from there site if it is a cacheing issue. You would need to see what they are seeing from there mail server.
0
 

Author Comment

by:Flemming50
ID: 33453324
I have not had senders use telnet - unfortunately, these are not very sofisticated IT wise, nor part of larger organisations, so they have no particular IT support. Mail may well be online with some ISP, so perhaps I could figure it out by contacting their provider, but in reality it is quite difficult. to get support from an ISP as a non-client...
0
 
LVL 27

Accepted Solution

by:
shauncroucher earned 250 total points
ID: 33453875
Go to http://www.mxtoolbox.com/ and run the tests there, see if they reveal anything.

Sounds DNS to me, as neilsr already states.

Shaun
0
Optimizing Cloud Backup for Low Bandwidth

With cloud storage prices going down a growing number of SMBs start to use it for backup storage. Unfortunately, business data volume rarely fits the average Internet speed. This article provides an overview of main Internet speed challenges and reveals backup best practices.

 

Author Comment

by:Flemming50
ID: 33454037
Thank you shauncroucher:, nice tool.
All tests resolve fine and gives correct reply back, so seeming no problems with configuration.
0
 

Author Comment

by:Flemming50
ID: 33462315
I did resolve the issue.
As I said - the problem was with a few specific senders, different companies in different Scandinavian countries.
Turns out they were all hooked up with mail through the same web hotel company.
Incidentally I host my web site there as well, but no other services through this supplier.
The ISP had set their DNS up to point mail to us to their server, which is wrong. I am only hosting a web site with them. They dont correctly sync their MX / DNS with the Danish hostmaster, but keep their own setup for their clients. So my correct MX record was nullified for all their internal mail users, but remained correct for the rest of the world.
0
 
LVL 37

Assisted Solution

by:Neil Russell
Neil Russell earned 250 total points
ID: 34637830
My very first post said "Have you changed MX records recently? New server or changed ISP, hosting service etc?
I have seen this when a site is accessing cached MX records that are out of date"

This surely pointed the questioner to investigate the MX records as i said?

His close stated...
"The ISP had set their DNS up to point mail to us to their server, which is wrong. I am only hosting a web site with them. They dont correctly sync their MX / DNS with the Danish hostmaster, but keep their own setup for their clients. So my correct MX record was nullified for all their internal mail users, but remained correct for the rest of the world."

The MX records were at fault.
0
 
LVL 74

Expert Comment

by:Glen Knight
ID: 34637982
I read it as the MX record was fine it was the DNS zone transfers that were the problem?
0
 
LVL 37

Expert Comment

by:Neil Russell
ID: 34638009
"The ISP had set their DNS up to point mail to us to their server, which is wrong. I am only hosting a web site with them"
Done with the MX record on the hosting companies internal setup?
0
 

Author Comment

by:Flemming50
ID: 34638065
Actually the MX record was correct, and nothing was changed.
Actual problem was that a WEB hotel ONLY was set up with a web hotel.
Mail and all other services unchanged.
Turns out that when, web site was set up, hosting company internally pointed their own mail users towards a non-existing mailbox on their own mail server.
This had no effect on the "real" MX record, and was invisible for all, exept hosting companys administrators.
Which is reason why only a select few senders of email was affected.
Hosting company did not host DNS for our domain, and could not set MX record or any other records, rather I ponted our WWW to their site manually.
Against all guidelines, they did not sync their internal mail routing with official records.
I found solution by investigating which ISP handled the mail of those who could not send, and then called that ISP, told them they were not forwarding mail sent to us.

Anyway, I attempted to split points between shauncroucher: and neilsr, but was unable to - got error message. Their solutions not quite correct, but still gave a hint to check that in fact MX record was not right, and mxtool helped figure out pattern in senders.
0
 

Author Closing Comment

by:Flemming50
ID: 34679574
Solutions suggested convinced me what was in fact NOT wrong, and inspired in looking for other patterns. Tool helped track senders ISP (the culprit)
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Exchange server is not supported in any cloud-hosted platform (other than Azure with Azure Premium Storage).
Read this checklist to learn more about the 15 things you should never include in an email signature.
In this video we show how to create an email address policy in Exchange 2013. We show this process by using the Exchange Admin Center. Log into Exchange Admin Center.:  First we need to log into the Exchange Admin Center. Navigate to the Mail Flow…
To add imagery to an HTML email signature, you have two options available to you. You can either add a logo/image by embedding it directly into the signature or hosting it externally and linking to it. The vast majority of email clients display l…

930 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

11 Experts available now in Live!

Get 1:1 Help Now