There is not a single provider out there that won't punish you for sending bulk email out of the blue. It's unfortunate you found out like that, but you should

There is not a single provider out there that won't punish you for sending bulk email out of the blue. It's unfortunate you found out like that, but you should try a new domain and let the old one cool down.