Vertrag trotz negativer Bonität

Hallo,

ich habe einen Handyvertrag abgeschlossen - hat alles einwandfrei geklappt.

Jetzt, wo der erste steht, wollte ich direkt den zweiten dazu bestellen. Den hat o2 wegen schlechter Bonität aber abgelehnt.
(Grundsätzlich verständlich: Laut Schufa wurde beim ersten mal ein “okay” übermittelt, beim zweiten Vertrag ein “hohe Risiko”).

Gibt es Möglichkeiten, das zu umgehen? Den Vertrag gibt es sonst nur bei o2 direkt. 
Ich wäre bereit, notfalls auch die komplette Summe im Voraus zu bezahlen, aber das scheint nicht möglich?

Und falls es da wirklich keine “Hintertür” gibt; gibt es einen Zeitraum, ab dem o2 einfach aus der internen Zahlungshistorie die Bonität ableitet und auf die Schufa Auskunft verzichtet? (Sprich, wäre schon hilfreich, wenn ich wüsste, das es in 3 Monaten klappt o.Ä.)

Besten Dank schonmal!