Handy wird nicht ausgeliefert

Ich habe am 18.02.19 meinen Vertrag verlängert und dazu ein Handy gewählt.
Da ich Vollzeit arbeite, habe ich bei DHL einen Wunschtag eingerichtet. Das Handy befand sich lt. Sendungsauskunft bereits am Dienstag im "zielpaketzentrum" und wurde bis Samstag dort gelagert. Am folgenden Samstag dann, teilte mir der Paketbote mit, das ALLE Handys verschwunden seien.
Ein Telefonat mit O2 brachte kein Ergebnis. Ich solle warten, es könnte ja ein separater paketwagen unterwegs sein (ja klar, war zwar noch nie der Fall....)
Am Montag drauf erreichte ich nach stundenlangen versuchen niemandem bei O2. Dienstag wurde ich dann erst zu DHL verwiesen, die mir natürlich auch nicht helfen konnten, was den tollen Servicemitarbeitern bei O2 doch eigtl auch klar sein müsste.
Also wieder bei O2 angerufen. Da hieß es dann, es gäbe einen Systemausfall und ich solle es später nochmal probieren.
Hab ich getan. Mit folgendem Ergebnis: ich habe jetzt zu warten und soll hoffen, dass das Paket schnell gefunden wird.
So sieht also eine Lösung aus, die mich als Kunde zufrieden stellen soll?
Warum schickt man kein neues Handy, ist ja keine Sonderanfertigung. Ein Nachforschungsauftrag bei DHL dauert mehrere Wochen und euer Service besteht darin, mir zu sagen dass es nicht euer Problem sei und ich hoffen soll das es schnell gefunden wird?!? Es ist also MEIN Problem, wenn euer beauftragter Lieferant nicht liefert?
Sorry O2, das ist weder Service noch kundenorientiert. Ich arbeite selbst in einem Serviceunternehmen und wenn ich so einen Kunden abfertigen würde, wäre ich meinen Job los!
Offensichtlich kann man bei O2 auf Kunden verzichten, denn ich werde mein Widerrufsrecht in Anspruch nehmen und meine Verträge kündigen. Oder bekomme ich hier vielleicht doch noch das Gefühl, als Kunde entsprechend behandelt zu werden?