well most contracts can't just be 'terminated'- that's the reason they have a contract in place. It's not as if you can just go around ending them before a specified time. In this case, it must be allowed, in some form, which isn't right.
You can appeal the decision to them directly and make them a counter offer.