オズモール　女性・OLのための情報サイト

ある予約サイトで8月10日と8月13日にホテルの予約をしていました。
しかし、その予約サイトになかなかアクセスできず、問い合わせ先の電話に何度かけてもつながらず、予約できているか確認できませんでした。
そこで、別の旅行代理店で8月10日と8月13日の予約をしました。
その予約サイトにやっとアクセスできたらキャンセル料がかかる日程になっていて、電話をかけながら、8月13日のキャンセル設定をした後、電話がつながったので、今までの事情を説明し、何とか、8月10日と8月13日のキャンセル分で別の旅行代理店で予約していない8月11日に宿泊できないか相談しました。
「8月10日のキャンセル分で8月11日に宿泊することはできない。」と言われたのですが、再度ホテルと相談して何とか対応してくれないか依頼したら、「今回は特別に」と対応してくれました。
そこで、8月11日に宿泊し、ホテルで支払いを済ませ、すっかり忘れた頃に、8月13日のキャンセル分の請求がその予約サイトから突然送付されてきました。
再度、何度も電話してやっとその予約サイトに電話がつながったら、その対応をした女性に、私は8月10日よ8月13日のキャンセル分で8月11日に宿泊したいなんて言っていないと言われました。
そこで、やり取りのテープを確認してほしい旨を伝え、後日、私はちゃんと8月10日よ8月13日のキャンセル分で8月11日に宿泊したいと依頼しているけど、8月13日のキャンセル代金は支払ってください。
と言われました。
私の依頼と異なる対応を勝手にやられても支払わなければいけないのでしょうか？
どのように対応したら良いかご存知の方がいらっしゃったらご教授ください。