4月からドイツに移住してきた者です。
4月中旬に自宅アパートのインターネット契約（2年）をO2と交わしたのですが、キャンセルを受領してもらえず大変困っております。

背景
契約後、アクティベーション日になっても接続が確立されず、技術者が5月に1回、6月に1回自宅に来て回線を調整しました。その後、一時的にインターネットに繋がるようになったものの、1日に5分しか繋がらない時もあり、到底使えるものではないため理由も明記した上でキャンセルを申し込みました。
しかし、O2からの返信は2年後までキャンセルできないというものでした。キャンセルしたい当方とキャンセルさせないO2とで埒が開かないため、法律に詳しい方か消費者相談センターに相談しようと考えています。

ドイツでは、契約を結んだらサービスの提供可否に関わらず支払いをし続けなければならないのでしょうか？どなたか同じような状況を経験されていらっしゃれば、アドバイスをお願いします。
消費者相談センター（Beratungsangebot）にも行こうと思っていますが、担当者はドイツ語のみでしょうか？
また、どなたかこのような解約などに詳しい弁護士をご存知でしたらご紹介ください。