The new (Azure IaaS) IP address that the server is on appears in a number of SPAM blacklists. The entries into the SPAM blacklists pre-date my acquisition of the IP address. I'm in the process of trying to get the IP de-listed, but it will take some time
for some of them as I refuse to pay the extortion fee for "express" de-listing that some of them demand.
It's clearly frustrating for all of us, but we're getting there.
Thanks for your patience.