Beratung am Telefon fehlerhaft

Ich habe Anfang des Jahres meinen Vertrag geändert, dabei wurde ich am Telefon beraten und habe einen O2 free M Vertrag und einen DSL-Vertrag mit Kombi-Vorteil abgeschlossen. Den Kombi-Vorteil hat mir die Dame am Telefon mehrfach genannt, es sollten 10€ sein. Mir war bekannt, dass ich einen Kombi-Vorteil von 5€ mit M bekommen sollte und habe mehrfach gefragt, ob sie sich mit den 10€ sicher ist und sie hat es mehrfach bestätigt, aber sie hat auch gesagt, dass das nirgendwo zu sehen sein wird und ich es dann in der Rechnung sehen werde, was mich weiterhin stutzig gemacht hat.
Jetzt kommt dann die Rechnung rein und der Kombi-vorteil ist nur 5€ und nicht gerade erfreut. Gestern habe ich dann nochmal angerufen, wie das sein kann und die nächste Dame sagt mir, dass mir nur 5€ zustehen wegen M. Auf meine Rückfrage hin, warum ich dann falsch beraten wurde, sagte sie mir, dass ich dazu eine Mail erhalten haben soll, womit ich über die Höhe des Kombi-Vorteils im Vorfeld informiert worden wäre. Dies ist aber nicht der Fall und selbst die Frau am Telefon gestern hat mir bestätigt, dass eine solche Mail nie an mich rausgegangen sei.
Sie kann aber nichts machen und ich soll Beschwerde per Post oder Fax einlegen.
Was genau erwartet mich, wenn ich mich jetzt daran mache? Komme ich doch noch zu meinem versprochenen Kombi-Vorteil von 10€?
Ich bin definitiv falsch beraten worden, aber ich habe abgesehen von dem aufgezeichneten Telefonat (welches hierfür nicht mal als Beweis verwendet werden kann) keinen Beweis dafür. Mir bleibt also nur der Umstand, dass ich nicht korrekt über den Kombi-Vorteil vor der Abrechnung informiert wurde. Es kann doch nicht sein, dass mir die versprochene Ersparnis nicht gewährt wird, nur weil eine Beraterin am Telefon wild mit Zahlen um sich wirft, die nicht stimmen, mich aber zum Zustimmen bewegen. Ich fühle mich leicht betrogen.