Further to the above questions, look over your contract (assuming you have one) to see if there's any 'reasonable efforts' clause upon which the cancellation fee is conditional.
If there is, that's obviously helpful. However, it also depends on what you mean by 'no efforts to advertise', for example do you mean over and above their general marketing efforts?