Kündigungsfrist bei alten DSL Verträgen

Hallo, ich habe gerade ein Problem mit der Kündigung bzw. der Kündigungsfrist. 2013 wollte ich schon mal den Anbieter wechseln (weg von Congstar) und erkundigte mich nach der Kündigungsfrist. Die Antwort war:
"[..]
vielen Dank für Ihre Nachricht vom 01.Januar 2013.

Da Sie Ihre Mindestvertragslaufzeit von 24 Monaten bereits erfüllt haben,

können Sie den Vertrag jederzeit kündigen.

Wir freuen uns, Ihnen zu helfen."

Jetzt habe ich im Mai zum Ende Juni gekündigt und Congstar behauptet, dass der Vertrag erst zum 11.11.2016 gekündigt werden kann.

Hält sich Congstar nicht an die eigenen Aussagen?

MfG