Наташа, пока вы не подписали протокол приема квартиры (даже если подписан митфертраг), вы туда въехать не можете и, следовательно ме можете за нее платить. Напишите новому хозяину письмо, что по его вине вы не можете въехать, а так как от старой уже отказались, то вам придется жить в гостиннице. Все неустойку должен будет оплатить новый фермитер.
У нас была похожая ситуация. Правда там была проблема не с ключами, а с ремонтом, который новый хозяин затянул.