(最後の続きです)
とりあえず消費者センターに行って担当者の方と相談し、
直接行政指導を入れてもらいました。

で、結果ですが、基本的には@Niftyの回答は全く同じで
規正法上は引っかかっていない(というか法律自体の歴史が非常に浅く
あくまで"ガイドライン"なので業者都合でなんとでも解釈できるため
あまり機能してないとか)という残念な結果でした。

ただ、行政の方もこういった類の相談は最近非常に増えており
消費者の声が多ければ多いほど、都道府県レベルで動く可能性が
高まるため、どんどん相談して欲しいとのことでした。

もし同様の被害にあわれた方がいらっしゃったら、
泣き寝入りせずにガンガン声を行政に届けて、
もう少し顧客サービスの向上をするよう都道府県にも
動いてもらうようにしましょう!