Юристы! Нужен совет

Уважаемые юристы! Необходима ваша помощь! Ситуация следующая: мы с мужем сняли жильё в долгосрочную аренду с помощью риэлтора, заключили договор, оплатили аренду за первый месяц и комиссию 50 % риэлтору. На следующий день, выясняется что Хозяйка категорически против, чтобы въезжали с животными, и готова вернуть деньги, риэлтор же возвращать оплату отказывается, аргументируя это тем, что работу свою выполнила.

Правомерно ли это?

Раз мы не въехали в новую квартиру, возникли проблемы - это ли не значит что она НЕ выполнила свою работу?

Заранее спасибо за помощь.