Zahlen muss ich trotzdem den 100er Anschluss.

Nein, eigentlich nicht. Du hast recht auf Erfüllung der gebuchten Leistung oder Minderungen des Preises. Das lässt sich heutzutage tatsächlich recht problemlos erzwingen.

Siehe https://www.verbraucherzentrale.de/digitale-welt/internetbandbreite-unterschritten-minderung-berechnen-und-einfordern-73936

Und https://www.bundesnetzagentur.de/DE/Vportal/TK/InternetTelefon/Stoerung/Minderungshoehe/artikel.html