I'd threaten them with legal action, say you will charge any legal costs to them, and say that you are going to bad mouth them in every forum you can think of.

If what you said was true, then they would payout in a flash.