Did the landlord release you of any obligations, as of the first, in writing? If so, what is the exact wording?
I suspect the landlord's position is that his offer was contingent upon the new tenant's moving in, and that he's already cutting you a huge break by releasing you from the tenancy.

