Tarifänderung ohne Mitteilung

Habe einen O2 Blue Unlimited mit Smartphone DaybackEU. Bei Vertragsabschluß im Jahr 2011 hieß das, das man 30 Tage pro Jahr in den Weltzonen 1 und 2 kostenlos surfen kann. Zwar mit Drosselung aber soweit ja ok. Jetzt hab ich einen Anruf bekommen von O2 mit einem neuen Tarifvorschlag. Nach der Frage, ob im neuen Tarif auch dieses Smartphone DaybackEU Pack mit 30 Tagen enthalten ist, bekam ich zur Antwort das ich dieses Pack gar nicht habe bzw. zu anderen Konditionen. Hat O2 die Vertragsbedingungen ohne Mitteilung geändert. Hat jemand die selbe Erfahrung gemacht. Ich finde es einen Frechheit und bin wiedereinmal von O2 sehr enttäuscht. In meinen Vertragdetails ist es auf jedenfall still und heimlich geändert. Und da ja heutzutage alles über Online geht und ich keinen Papiervertrag habe hab ich keine Ahnung wie ich das Beweisen soll, da auch im Tarifarchiv von O2 dieser Tarif gar nicht mehr aufgeführt wird. Die wissen wohl warum. Ich hab nur im Internet was gefunden über den Tarif den ich abgeschlossen habe und da ist es so aufgeführt wie es mir bewusst war.