Hi Minger,
mach dir keinen Kopf es gibt genug Anbieter die DSL ohne Schufa anbieten. Mir ist das gleiche wie dir passiert! 
Ich habe damals meinen Vertrag bei ohneschufa.info abgeschlossen DSL ohne Schufa
Innerhalb einer Woche war der Techniker da!
LG Chris