Bei einem Produkt, das Du jederzeit ohne Einhaltung einer Frist kündigen kannst? Klar dürfen die das.
In den AGB stehen übrigens normalerweise keine konkreten Gebühren drin, sondern ein Verweis auf das jeweils aktuelle Preis- und Leistungsverzeichnis. Und das wird sich offenbar demnächst ändern.