Отказ в перерасчете коммунальных плат при отсутствии регистрации по месту пребывания - что делать?

У нас следующая ситуация: у мужа в собственности комната в комуналке. Там он прописан, но не живет почти 3 года. Снимаем квартиру. Понесли документы на перерасчет, в т. ч. справку из ТСЖ съемной квартиры, что он там проживает весь этот период. Получили отказ. Жилкомсервис ссылается на п. 56 Постановления 307 и просит принести свидетельство о регистрации по месту пребывания (на съемной квартире). Насколько это правомерно? Если нет регистрации по месту фактического проживания, то нам все равно платить за коммунальные услуги, которыми не пользуемся? Куда обращаться по этому вопросу?