Hmm, alles nicht genau beschrieben, aber unter den Umständen, dass dort schon von neuen 24 Monaten MVLZ die Rede ist, kann ich die Sicht des Anbieters verstehen, dass er Dich auf die aktuelle Tarifstruktur umstellen will und wenn nun in dem Tarif der Router nicht mehr kostenlos ist, dann stellen sie den in Rechnung.
An Deiner Stelle würde ich aber lieber 65€ statt 57€ für den schnelleren Tarif bezahlen. Und sobald die Stornierung des Tarifwechsels durch ist, würde ich sofort die Kündigung schicken.