I would give spamcop and your host a mouthful of fuck you and tell them they are once again hurting genuine business whilst spammers go on un-touched.. It is your Host's fault just as much as Spamcop's that dick wads like Jimmyf spend their days reporting people for genuine emails.
Maybe they will get the message after being told 10,000 times.. Cant wait until someone sues one of the fuckers for unreasonable restraint of trade.... I wouldnt mind so much if they had ANY effect on hardcore spammers... but they are just self indulgent cliques providing a flawed service to make lazy sysadmins feel like they have "done enough"
Webmasters regulalrly report link sites for the confirmation emails that are sent out when confirming a submission if the emails include any advertising.. people suck... so we have to be prepared and have a good host that doesnt fuck you over at the first sign of trouble becasue they are lazy!
Any host that blocks you without making 300% sure you are wrong first isnt a good host... they dont deserve your money Todd!!! Give your $$$ to Dan or Sean for fucks sake.. keep it in the family.. that host must not even have a clue about this industry if they blocked you like that.. (and if they do have a clue, they deserve a kick up the ass)
mach10 has a special on this month too! ;-)
http://www.mach10hosting.com/add.htm