Начни с договора. Читай его внимательно. Там есть пункт о подобной ситуации?
Если нет - то иди и беседуй с зав-щей, требуй обоснования одностороннего отказа от оказания услуг по инициативе исполнителя. А если законного обоснования нет, то пусть возвращают деньги за неоказанные по их вине услуги.
Услуги ж платные? Значит следуй ситуации, что это просто некий исполнитель.
