Keine Einigung möglich trotz eidesstattlicher Versicherung

Ich habe meinen Vertrag letztes Jahr im September verlängert, noch am selben Tag habe ich das widerrufen, aus privaten Gründen, die hier nichts zur Sache tun. Das Handy wurde trotzdem versendet…..5 Tage später!!!!! Das hätte mit Sicherheit verhindert werden können. Und da fing das Theater an. Da ich scheinbar eine Abstellgenehmigung bei DHL hinterlegt hatte, hat der Bote das Paket irgendwohin gestellt, es ist bis heute nicht aufgetaucht. Ich habe schon so viel Kommunikation mit o2 betrieben, habe sogar eine eidesstattliche Versicherung dort hingeschickt, nach der o2 gefragt hatte und selbst daraufhin ist keine Einigung möglich! Sie bestehen darauf, dass ich etwas bezahle, was ich 1. längst widerrufen habe und 2. nicht erhalten habe. Ich finde es wirklich unterirdisch, das o2 in der Sache kein Entgegenkommen anbietet, denn sind die nicht dafür oder dagegen versichert? 
Hatte jemand schon ähnliche Erfahrungen?