Getting your email server blacklisted is common. If that happens you may ask your email service provider to change the domain or IP or both. This will help in reviving things.