DSL VERTRAG IM 02 SHOP NICHT UNTERSCHRIEBEN

Hallo,
Ich habe ein Anliegen.
Ich hatte mich in einem o2 shop informiert was und wieviel ein o2 home dsl vertrag für mich kostet... und was überhaupt in Frage kommt...
Der der Verkäufer/ Berater hat mich informiert und ich hatte mich dann für 1 entschieden, allerdings habe ich noch nicht's unterschrieben! 2 Tage später rief ich ihn an, dass es doch nicht meinen Vorstellungen entspricht. Er sagte kein Problem ich storniere es! Da war die Sache für mich erledigt!
Leider war dies nicht der Fall ich hatte unzählige E-Mails, SMS und Anrufe von 02 bekommen das mein DSL Router unterwegs ist ect. Und die Ankündigung für ein (installieren oder wie man die Jungs nennt) wurde mir auch mitgeteilt.
Nach einem Anruf bei de o2 Hotline wurde mir gesagt, dass keine Stornierung vorliegt. Daraufhin habe ich wieder beim o2shop angerufen dort wurde mir dann mitgeteilt dass die Stornierung nicht akzeptiert wurde.... der Verkäufer/ Berater hatte mich beruhigen, dass ich mir keine Sorgen machen soll, er würde es klären.
Ich ich hatte auch Schriftverkehr mit diesem Berater also auch Beweise!
Vor 2 Tagen kam auch schon die Deutsche Post mit dem O2 Router, ich habe dieses Paket nicht angenommen- es verweigert.
1. Es ist ja nicht mal ein Vertrag zustande gekommen, da ich ihn nicht unterschrieben habe.
2. Selbst wenn, habe ich schon nach zwei Tagen gebeten es zu stornieren.
3. Wenn mir ein Verkäufer/Berater versichert es zu regeln, gehe ich davon aus dass dies passiert.
Was passiert jetzt? Was soll ich jetzt tun?