Rein rechtlich gesehen ist die Sache klar: Verträge sind zu erfüllen, und durch neue Gesetze geschaffene neue Rahmenbedingungen rechtfertigen keinen Vertragsbruch.
Anders ausgedrückt: Die Umsetzung gesetzlicher Pflichten rechtfertigt keine Preiserhöhung.
Wer natürlich nur 1 Monat Kündigungsfrist hat, ist vom Anbieter bei dessen Interesse schnell rausgeworfen.