Perhaps the answer is to stop paying the fees and let them take you to court. Then they would have to do the heavy lifting to prove their contract was valid. Send them a note saying you believe their contract was not validly signed and you will be happy to discuss a new contract which is legally binding on both parties. This is not legal advice, by the way, just a tactic you might explore.