Tachchen,
vorneweg: ich bin kein Anwalt. ;-)
Darum die Frage an euch: was meint ihr, ist solch eine drastische Erhöhung rechtlich ok?
Wüsste nicht was dagegen spräche. Die Preisgestaltung obliegt dem Anbieter - uneingeschränkt.
Und kann der Provider sich wirklich zurücklehen und sagen: "Pfff, wir haben doch alles Noetige getan, um Sie zu informieren..."!
Eine E-Mail scheint in diesem Falle tatsächlich ausreichend zu sein (was übrigens nicht unüblich ist). Siehe dazu §3 (2. Absatz) und §14 unter:
http://www.tevonet.de/Agb.php
Diesen AGB hasst Du mit Vertragsabschluss leider zugestimmt. Somit würde ich Deinen Handlungsspielraum als eher begrenzt bezeichnen.
Cheers
Cervantes