I agrre that having to pay is extortion - but are you sure the only reason is that a single company complained about you?
Can you have a read through my Blacklist FAQ and check your house is in order:
http://www.it-eye.co.uk/faqs/readQuestion.php?qid=3