My company has been having a variety of email issues lately which I believe are DNS or record related but, I am uncertain what exactly is wrong. We have a variety of different symptoms that have occurred in the last few weeks or so.
Certain incoming emails do not come through to all recipients. This is intermittent and from senders outside of our domain and sometimes even from users within our domain. Checking against the Exchange Message Tracking Center confirms that we received the emails and that they were delivered and stored to the local mailbox but, there is also an application error on Exchange at the same time with the message "Domain of sender address does not resolve".
My company does a lot of business with wal-mart.com. Lately (as of last week) we have been unable to send out any emails to them. All emails get a Delivery Status Notification warning and become Undeliverable when they time out.
I was told by a third party to visit http://network-tools.com
and rather than getting a response back from ns.lkeeco.com ns1.lkeeco.com and ns2.lkeeco.com I got this...
Retrieving DNS records for lkeeco.com...
Attempt to get a DNS server for lkeeco.com failed: Timed out
I have viewed several EE questions related to issues similar to this and the OP's were told to check their DNS records or MX/A/PTR records. I am unsure of what needs to be added or what could have changed when we renewed our domain name recently (with /www.networksolutions.com
if that matters) because everything was working fine a few months ago.
I would be happy to provide any other additional information about the situation that experts might feel useful in assisting me with this issue. I am currently waiting to talk to Network Solutions Technical Support to see if they can direct me to the issue(s).
Thank you for your assistance.