Freischaltung eines ausgetauschten Handys nach Mindestvertragsdauer

Liebe A1-Support-Community!
 
Im Dezember 2012 ist die Mindestlaufzeit meines Mobilfunkvertrages zu Ende gegangen. Nachdem es während der Laufzeit anhaltend Probleme gab - Details bitte ich dem Beschwerdebrief vom Jänner 2012 zu entnehmen, falls sich der denn noch auffinden lässt -, habe ich meinen Vertrag diese Woche per Fax gekündigt. Über den Ablauf wurde ich telefonisch informiert. Die an sich sehr freundliche Dame schilderte mir, dass ich mein Handy, sofern ich zu einem anderen Anbieter wechseln wollte, in einem A1-Shop freischalten lassen müsse.
 
Nachdem ein Premium-Partner laut telefonischer Auskunft keine Freischaltung durchführen kann, habe ich den A1-Shop auf der Landstraßer Hauptstraße aufgesucht. Dort erklärte ich der Verkäuferin, dass mein Handy (Samsung I8700 [Omnia 7]) während der Mindestvertragslaufzeit auf ein Nokia Lumia 800 getauscht wurde. Dies war deswegen der Fall, da das Handy nicht einmal nach vier aufeinanderfolgenden Reperatureinsendungen repariert werden konnte, was nebenbei bemerkt, nur einer der Gründe war, wieso ich mich beschwert hatte. Nach längerem Urgieren meinerseits damals, erbarmte sich A1, den Vertrag doch noch irgendwie zu erfüllen und man wollte mir das Gerät ersetzen. Das Gerät war allerdings nicht mehr verfügbar, daher wurde mir stattdessen das Lumia 800 angeboten, was ich annahm.
 
Zurück zum heutigen Tage: Aufgrund der geschilderten Tatsachen, erklärte mir die Verkäuferin, müsste sie € 100 statt € 50 berechnen, da dies so in den AGB stehen würde. Nachdem ich genauer nachfragte, revidierte die Dame ihre Aussage zu "Ich weiß es nicht". Als ich mich trotzdem bereiterklärte den von ihr genannten Preis zu bezahlen, erwiderte sie nach ein paar Minuten Recherche, dass sie die Freischaltung nicht ohne Beleg durchführen könnte. Dazu muss ich anmerken, dass ich der Dame sowohl den Vertrag, als auch sämtliche Reperaturberichte sowie Dokumente, die ich in Zusammenhang mit dem Tausch bekommen hatte, ausgehändigt habe. Etwas ratlos, verwies sie mich auf die Shops in der Rotenturmstraße und Kärntner Straße.
 
Bitte um Auskunft, wie ich hier nun weiter vorgehen soll!
 
Mit freundlichen Grüßen
 
Dominik