求救！電話更改班機時間後,在機場被告知沒有更改成功！但卻被收了50歐元！

九月初的時候在德國上網訂了漢莎航空的便宜機票，
法蘭克福-巴黎的來回機票，一共100多歐。

重點來了！
回程要從巴黎返回法蘭克福時，
我因為坐錯反方向的火車，所以來不即趕到機場！
在飛機起飛的半小時前趕緊打電話給德國的漢莎航空訂位中心
詢問是否能更改班機！
對方查詢了一陣子後回答沒問題，只是要多付50歐元！
於是我給了他我的信用卡號碼

但是當我到了巴黎的機場要CHECK-ＩＮ時，
機場的小姐卻說因為我買的是便宜機票　所以無法更改班機
我馬上跟他說我已經有打電話通知更改時間,而且對方也確定我成功更改班機了
但是這位小姐說不行就是不行…（最後我只好搭火車回德國）

問題在於：今天我收到信用卡帳單發現上面竟然被扣了50歐這筆錢！
明明機場小姐跟我講說我沒有交易成功阿！為什麼還會有這筆帳呢？

我已經有告知信用卡公司了...
想請問大家...我要的回這筆錢嗎？ :'(