I have this problem at one company at the moment. We use gmail with spf and dkim, and have a low mail count and no mass marketing that I'm aware of. We're on two blacklists. One gives zero reason for being on it, and has a 'contact us for reevaluation' form which I've submitted. No feedback, no change, no idea what to do next.
The other blacklist suggests that it's our commercial site that's hosted with a provider who uses linode, and the linode CIDR block our company website is on has been 'banned with no recourse to remove' due to the huge amounts of spam it has sent. For that list, it apparently doesn't matter that our mail comes from google, not linode. When I get some free time, I'll try to move that website.
The other blacklist suggests that it's our commercial site that's hosted with a provider who uses linode, and the linode CIDR block our company website is on has been 'banned with no recourse to remove' due to the huge amounts of spam it has sent. For that list, it apparently doesn't matter that our mail comes from google, not linode. When I get some free time, I'll try to move that website.
What do you do when the vigilantes screw you?