Problem : 5.1.2 – Bad destination host ‘DNS Hard Error looking up – what does this mean?

Problem : 5.1.2 – Bad destination host ‘DNS Hard Error looking up – what does this mean?

Just received message back from bounce and it states that a completely valid account on our domain can not be delivered mail. Message reads:

5.1.2 – Bad destination host ‘DNS Hard Error looking up….

Solution : 5.1.2 – Bad destination host ‘DNS Hard Error looking up – what does this mean?

This is a pretty straightforward error indicating that there was an MX lookup error.  What is the rest of the error message (include the specific domain, not a placeholder)?  Have you checked the DNS for your domain to make sure all is well?  Do a DNSreport here:  http://www.dnsstuff.com/   What are you using for a spam filter?  Some spam relay services can cause this issue.