Ich hatte mal einen aehnlich Fall bei debitel. Die haben einfach meinen Vertrag in einen anderen geaendert (natuerlich auch mit vorheriger Ankuendigung).
Ich hatte damals vergessen zu widersprechen. Als ich die Rechnung bekam, hab ich eine boese Email geschickt und zwei Tage spaeter wurde der Vertrag wieder geaendert und die mir entstandenen Kosten rueckerstattet.
Ich bin zwar kein Jurist, aber ich halte es fuer hoechst fragwuerdig, dass der Provider einfach so den Vertrag umstellen darf, ohne eine Unterschrift des Kunden erhalten zu haben, dass dieser es so will.