Hostgator user here.
I've been experiencing a higher than normal number of emails being rejected by the receiving server. Its happened with aol accounts as well as others.
I'm afraid that I'm on a shared server that's been blacklisted.
When I requested that I be moved to another server, I received the following message;
"The server that you're on has reverse DNS configured correctly for it. You can see this as follows:
Have you contacted the administrators for the remote server to see if you can obtain any additional information about why this is occuring? It's possible that their servers are having some sort of DNS issue."
I also receive non-deliverable emails with non-existent addresses that are being rejected by others' servers. Obviously being sent by others.
Is it reasonable to expect that a server move would remedy these problems?
Any help is appreciated.