This happend to our domain. And to say, a blacklister wouldn't put the domain in there without proof is not true.
Our domain has ended up on different blacklists. At this point, only one of our clients uses any of those so it hasn't been a real problem.
And one of the blacklisters charges to remove you because they believe it is your own fault for making your e-mail public, yada, yada, yada. Of course itis public, so that clients and potential clients have a quick and easy way to get a hold of you from the web. When I went to read some comments, there was one that could be libelous, but who has the time to pursue it.
Although it is easy enough to prove it isn't coming from us, the blacklisters don't ask for proof.
The IT Manager of my client said go to
www.mxtoolbox.com and you can find out the lists you are on.
Here is what I found. We are on BLARSBL, SPAMBAG, JAMMDNSBL.
The same IT Manager said you could create a second domain to email from and not post that address anywhere. And then have the new one have an internal mail forward to the old. Since, 99% of our email gets through to our clients, I haven't pursued this.