Nein, das darf er nicht. Sollte Dein Anbieter die AGB zu Deinen Ungunsten verändern, hast Du das Recht auf eine außerordentliche Kündigung. Diese ist fristlos und darf auch innerhalb der Mindestbindung erfolgen.