Вопрос о найме жилого помещения

Добрый день, уважаемые юристы. Прошу вашей помощи, потому что найти выход из сложившейся ситуации не представляется возможным.
Мы с мужем сняли квартиру. Договор заключен с 16.01.2010 по 16.01.2011. При вселении в квартиру был внесен страховой депозит в размере 2 месячных оплат. 28.12.2010 нам позвонили наймодатели и сообщили, что они больше не собираются больше сдавать нам квартиру. Но мы можем жить в ней до 20.02.2011. Мы с мужем 01.02.2011 сняли квартиру. Попросили хозяев вернуть деньги за непрожитый период, но они отказали. Сослались, что нас никто не гонит из квартиры до 20.02.2011. И еще один аргумент: они предупредили нас практически за 2 месяца до той даты, когда мы должны выехать из квартиры. В договоре есть пункт, что они обязаны были уведомить нас за месяц до окончания срока договора. И о штрафе: в случае досрочного расторжения договора со стороны наймодателя, последний обязан уплатить штраф в размере месячной платы за найм квартиры. Пожалуйста, подскажите, как можно вернуть наши деньги? Ведь мы, действительно, пока проживаем в прежней квартире. Заранее огромное спасибо.