I would at least request that from breaking the contract, especially since you made a deposit...even though they sent it back. Might want to talk to a lawyer and ask them a few questions...most will do it for free.

Duffman - They had a signed written agreement. Regardless of what it's for, they can't just void the contract at any time.