Wrongly Charged to Cancel my Contract

Hello,

I tried to call the hotline but there is no English option, so hopefully posting on here will work.

I was studying for a semester in Germany and I took up a contract with O2. When I first signed the contract I was told I needed to go to the store and inform them a month before I needed to terminate the contract. From that date I set a reminder in my phone for a little over a month before I needed to leave to go to the store and cancel the contract.

A little over a month ago, when I was paying the bill for my last month of service I informed the employee that at the end of the next month I would have to terminate my contract. He told me to come back in two weeks to let them know and that two weeks time was enough notice to terminate the contract without penalty, so went back two weeks later and canceled the contract.

Now this morning I received an email from O2 saying that I need to pay 75 euros (the next three months of service fees) in order to cancel my contract. I did the right thing and I do not want to pay the fee because the employee of the store told me the wrong information and scammed me out of my money - I am really unhappy with this situation.