DSL Upgrade Unlimited für vier Monate unnütz bezahlt. Gutschrift?

Hallo, ich bin gerade wirklich enttäuscht. Gestern fand ich heraus, dass Fair-Use bei o2 geändert wurde, erstmal eine tolle Sache, da ich damit 15€ im Monat spare.
Nun habe ich mich aber auch darüber gewundert, dass laut des Hilfe-Chats zwei Briefe an mich verschickt wurden, die mich über diese Änderung hätte informieren sollen. Wie kann es sein, dass zwei Briefe verschwinden? Ich habe jedenfalls nichts erhalten, weder per Post noch e-mail. Nun wäre das ganze zwar noch etwas beunruhigend, aber nicht so schlimm, wenn ich wenigstens eine Gutschrift über knapp 60 unnütz gezahlten Euro erhalten würde. Laut Kundendienst ist dies jedoch nicht möglich. Nach einem zweiten Chat und einem sehr frechen Mitarbeiter (screenshots erstellt, ich selbst habe mich höflich verhalten) konnte ich noch eine Gutschrift für die letzten 8 Wochen erhalten, also knapp 30€.

Ganz unabhängig, ob die Briefe, die ich übrigens nicht im Kunden-Portal einsehen kann, jemals existiert haben, halte ich es für angebracht einem Kunden den vollen Betrag zu erstatten. Ich habe seit über vier Jahren den gleichen Vertrag, es ist ganz klar einsehbar, dass ich nicht durch das Upgrade Unlimited profitiert habe und dennoch wurde das Geld abgebucht und eine angebrachte Gutschrift nicht bewilligt. Vielmehr würde ich sogar erwarten, dass eine solche Option automatisch gekündigt wird, wenn der Kunde nicht mehr davon profitiert. Ist das rechtens? Steht o2 zu diesem Sachverhalt?