According to MXToolBox.com, my GoDaddy's outgoing mail server IP address is on a couple blacklists for spam and I'm not spamming anyone. Since I'm on a shared IP address with other sites, I'm sure one of them is doing causing this issue.
My research shows how you should go to all these blacklists and request to be removed from their list, but the list seems to change often, and also is likely to not fix the problem (since whomever is spamming will probably keep doing so). Rather than wait for GoDaddy to kick this guys off the server, can I just move my email hosting to something like Zoho (completely external of GoDaddy's mail servers) and solve the problem?
The reason I feel uncertain about this is because when I scan to see if my site is under a blacklist on MXToolBox, it scans the IP address of my site. However, when I sent a test ping message for MXToolBox to give a full deliverability report, it shows my outgoing IP server as something totally different than my domain's IP, and it varies slightly in the last octet of the IP each time I check. If the outgoing mail IP address is totally independent of my domains IP address, I'm curious why MXToolBox even have an option to "Check your domain for email blacklisting" is the results of such are 100% worthless? Any explanation here would be helpful.