Right now, the best news is that I appear to have a hosting provider who actually understands that people pay for hosting to have the servers up and email servers with IPs that aren't blacklisted.
Small Victories!
Getting ready to move. A lot of work. Never enjoyable.