Domain Blacklists

[GhostRiot]

Hi all, wondering if any sys admins or web gurus can help me out here. We have reason to believe that our domain is on a few blacklists for whatever reason. We've recently migrated to gmail at work, and since then, a growing number of users are getting bounce backs and delivery failure notifications.

We've been in contact with go-daddy already, as we've already had an issue with a couple of their clients. But was wondering if anyone has encountered this problem before and was aware of any reliable websites or service providers that can verify integrity of a domain? Trying to be proactive about it and remove ourselves from any other blacklists before we encounter an issue.

Any help appreciated! Not sure if there is a more fitting category for this post either.

[GhostRiot]

Just an update on this incase anyone was as confused as I was.

I was able to find a couple blacklists that our domain was on, but searching via  DNS wasn't giving very reliable results, as a couple of the results were from as far back as 2013. The blacklists we recently got put on were with domains that we were actively doing business with up until our migration to gmail.

Hence when we migrated, our IP changed... trying to clear an IP Google assigns you is evidently frivolous however....
https://support.google.com/a/answer/27642?hl=en

Basically Google already actively monitors the IP's they give their clients, and checks them against the databases of popular blacklists sites. Ontop of that, you will not maintain the same static IP for more than a month if you are using an external email solution that is based out of a farm. Most you can do if you're encountering an issue like this with such a service is put in a ticket with whomever is hosting and request them to either clear your IP or assign a new one.