Kostenerstattung Nanosimkarte

Hallo! Ich habe meinen Vertrag verlängert und ein neues Handy bestellt. Leider wurde die Nanosim vergessen. Nach 3 maligen anrufen im Kundenservice, haben die Kollege  es immer noch nicht auf die Reihe bekommen, mir diese nachzusenden. So vereinbarte ich mit Mitarbeiter Nummer 4, dass ich mir die Karte in einem O2 Shop selbst besorge. Er beteuerte mir, dass ich keine Kosten haben werde da es ja der Fehler von O2 war. Im Shop angekommen, erhielt ich die Info das die Karte mich 25 Euro kosten soll. Nachdem ich sie gekauft habe, habe ich extra noch 2x im Kundenservice angerufen und mir bestätigen lassen, dass die Karte mich nichts kostet und bat um einen vermerk! Nun erhalte ich per email eine Rechnung für die Simkarte! Eine absolute Frechheit!!!! Im Kundenservice wird man ständig aus der Leitung geschmissen und erreicht somit keinen Mitarbeiter. Anscheinend sind diese auch nicht wirklich fähig ihre Aufgaben ordnungsgemäß zu erfüllen. Ich bin echt enttäuscht von diesem Kundenservice und werde garantiert keine weitere vertragsverlängerung eingehen. Man investiert nur unnötig Zeit und Geld. Ich bitte Sie nun nochmals mir die Kosten für diese Karte gutzuschreiben, da es garantiert nicht mein Fehler sondern dessen ihrer Kollegen ist. Sollte dies nicht zustande kommen, werden sie von meiner Rechtschutzversicherung hören.