Расторгнуть договор (кюндиговать) можно в случае если одна из сторон договора не выполняет своих обязательств, это закон. Если вы не платите або.плату, провайдер расторгнет договор с вами, если вы не получает обговоренных в договоре и (!) AGB услуг, то вы можете расторгнуть договор с провайдером, но делается это через адвоката.
Если вы платите за 16000 скорости, а скорость не более 2000, то аркор обязан снизить ваш тариф, и до сей поры это было не проблемой. Просто, насколько показывает мой опыт, если у них по тому или иному адресу 16000 скорости нет, то они и заключают договор на 6000.
К тому же на севере Германии, Гамбург, Бремен, Ольденбург, Оснабрюк, сеть аркора развита не так хорошо, потому имело бы смысл попробать "серевного" провайдера, нпр. Элис :-D