We have just recently installed a new leased line for our internet services, which involved a new public IP address. Since then we are finding that some external recipients are not receiving email. We have a single Microsoft SBS2011 server running exchange.
On checking with MXTOOLBOX, we get the following error :-
Reverse DNS FAILED! This is a problem
I am sure that this is the problem, but how do I fix it??
We did create a new MX record on our ISP / Domain name host pointing to the new IP address, and for most parts it all seems to work, but I could do with getting rid of this error.
Does anyone have any ideas on how we resolve this issue?