Ich habe ein ähnliches Problem. Als Bürge habe ich einen nicht bedienten Kredit meiner Eltern zurückzahlen müssen, in deren Folge ein Telekomvertrag wegen Nichterfüllung der Vertragsbedingungen gekündigt wurde. Die Angelegenheit ist Jahre her. Auf Schreiben mit der Erklärung der Situation wurde leider nicht reagiert.
Ich selber habe keine Schulden/Kredite, besitze ein Girokonto samt Maestro- und Kreditkarte. Ein altbackenes und gut gefülltes Sparbuch sowie ein weiteres, gedecktes Hauswirtschaftskonto. Mein Nettoverdienst beträgt rund 4000 (!) Euro. Mein Schufa-Basisscore liegt aktuell bei 98,81%.
2002 wurde mir in Berlin dann ein Festnetzanschluss verweigert. Auf mehrfache Anschreiben wurde wiederum nicht reagiert. Im Telekom-Shop in Berlin wurde mir letztendlich gesagt, man wolle 500€ als Sicherheit hinterlegt haben. Ich habe dankend abgelehnt.
2015 nun wieder eine Ablehnung. Diesmal ging es um einen Mobilfunkvertrag. Ohne eine entsprechende Email wurde der elektronische Vorgang im Eshop umgehend ad acta gelegt. Brief sollte laut Hinweis folgen. In diesem stand, dass man aufgrund firmeninterner Vorgaben dem Antrag nicht entsprochen habe. Die Gründe hierzu behalte man zudem für sich. Im selben Atemzuge eröffnet man mir jedoch eine Option der Vorauszahlung. Ich solle im Telekom-Shop 450€ hinterlegen (Hey, immerhin 50€ weniger als noch 2002!) und den Antrag noch einmal stellen. Man würde dann schauen, ob man diesem dann entsprechen könne. Im Klartext: Sicherheit hinterlegen, sich im Telekom-Laden zum "Klops" machen und abwarten, dass der neue Antrag wieder abgelehnt wird. Die Gründe behält man natürlich für sich. Des Weiteren wird offeriert, man könne ja die Prepaid-Alternative von Mangenta Mobil Start nutzen.
Was soll man dazu sagen? Dass die Telekom aufgrund älterer Vorgänge entscheidet, wie sie entscheidet obliegt ihr alleine. Das ist nachvollziehbar und steht ihr zu. Aber ein Gegenangebot mit "Zahlen Sie mal. Vielleicht (!) überlegen wir es uns dann anders - oder auch nicht!" zu formulieren kann man sich eigentlich getrost sparen. Das ist mir persönlich zu viel Konjunktivismus und schlicht gesagt am Rande der Anständigkeit.
Ich war 8 Jahre bei Vodafone und bin jetzt seit vier Jahren bei O2. Ich muss nicht auf Biegen und Brechen ins "beste Netz" wechseln und dafür ein paar Euro mehr hinlegen. Dazu war ich durchaus bereit. Auch die Vorauszahlung wäre ein Klacks (ich bin Privatpatient und lege Arztkosten immer umgehend aus), jedoch frage ich mich -je mehr ich über den ganzen Vorgang nachdenke- wieso eigentlich?
Immerhin sind die Tarifkonditionen bei den Laufzeitverträgen nicht mehr so unterschiedlich, dass dies nicht auch eine Lösung wäre. Insofern bleibe ich da gerne flexibel und kann zukünftig jederzeit "wechseln", wer auch immer mich als Kunden haben möchte. 
