Änderung der AGBs rechtswirksam?

Für meinen Webshop habe ich bei einem Zahlungsprovider einen Vertrag abgeschlossen. Eine Grundgebühr/Mindestgebühr war zum Zeitpunkt des Abschlusses nicht vorgesehen, bzw. vereinbart worden. In den AGBs ist nachzulesen: "xxx behält sich das Recht vor, die AGB, insbesondere die im Rahmen des Servicevertrages mit dem Händler vereinbarte Vergütung, nach schriftlicher Vorankündigung mit einer Frist von 6 (sechs) Wochen jederzeit anzupassen und zu ändern ...".

In einer Email des Anbieters vom 13.1.14 steht nun geschrieben:

"Wir informieren Sie heute darüber, dass wir ab dem 01.02.2014 monatliche Mindestgebühren / Mindestkosten in Höhe von EUR 49,90 in Rechnung stellen. Zur Klarstellung: Sollten die von der xxx AG in Rechnung gestellten monatlichen Kosten unter diesem Betrag liegen, so werden Ihnen diese (Mindest-)Gebühren in Höhe von EUR 49,90 berechnet. Sollten die von der xxx AG in Rechnung gestellten monatlichen Kosten über EUR 49,90 liegen, so wird Ihnen ausschließlich der tatsächlich angefallene Rechnungsbetrag berechnet ...

Sollten Sie mit diesen Änderungen nicht einverstanden sein, so steht es Ihnen selbstverständlich frei, den bestehenden Vertrag ohne Einhaltung der vertraglich vereinbarten Kündigungsfrist mit Wirkung zum Zeitpunkt der Änderung schriftlich zu kündigen. Wir weisen Sie darauf hin, dass wenn Sie die Leistungen der Novalnet AG über diesen Zeitpunkt hinaus in Anspruch nehmen, dies ausweislich der AGB als stillschweigende Annahme der Vertragsänderung gilt."

Die Email habe ich erst sehr viel später gelesen, da sie im SPAM gelandet war und ich erst danach gesucht habe, als mir auffiel, dass ab dem 1.2.14 die Gebühr in Höhe von 49,90 + MwSt abgebucht wurde.

Meine Frage ist, ob die Änderung der AGBs durch die Email mit einer Frist von nur ca. 2 Wochen (13.1. bis 1.2.14) überhaupt Rechtsgültigkeit besitzt. Weder wurde - wie in den ursprünglichen AGBs beschrieben - die Änderung in Schriftform mitgeteit, noch wurde eine Frist von 6 Wochen eingehalten. Auch wenn ich erst sehr viel später diesen Umstand beim Anbieter reklamiert habe, könnte es ja sein, dass diese Änderung keine Wirksamkeit erlangt hat, weil die formalen Kriterien nicht eingehalten wurden?

Ich habe den Sachverhalt beim Anbieter vorgetragen und man hat mir angeboten, dass eine sofortige Kündigung möglich sei (statt der 3 Monate), aber eine Rückerstattung der abgebuchten Gebühren nicht in Frage kommt. Damit bin ich natürlich nicht einverstanden. Bevor ich mich jetzt aber in Unkosten stürze, würde ich gerne wissen, wie meine Aussichten vor Gericht in diesem Fall sind.

Vielen Dank und schöne Grüße,