Widerruf bei Kauf über Vermittler

Guten Abend,

ich habe am 14.12.2018 einen Mobilfunkvertrag mit Gerät und Mobilfunkanbieter O2 bei Check24 bestellt.
Mir wurde ein falscher Vertrag per Mail zugeschickt, weshalb ich mich mit Check24 in Verbindung gesetzt habe.
Leider konnte das Problem nicht gelöst werden, so dass diese mir geraten haben den Vertrag bei O2 zu widerrufen und den gleichen Mobilfunkvertrag nochmals zu bestellen.

Gesagt getan. Am 18.12 bei O2 widerrufen und den gleichen Vertrag nochmals bestellt. Drei Tage später kam eine Antwort von O2, dass ich den Vertrag nicht bei den widerrufen kann, sondern nur bei O2.
Ich habe mich umgehend mit Check24 in Verbindung gesetzt und nachgefragt, ob ich korrekt gehandelt habe mit dem Widerruf bei O2 oder ob ich bei Check24 widerrufen müsste. Diese haben mir zugesichert dass es die korrekte Vorgehensweise war, da der Auftrag schon übermittelt wurde und die selbst nichts mehr unternehmen können. Check24 hat mir dann aus Kulanz angeboten, für mich den Widerruf erneut bei O2 einzureichen.

Dummerweise habe ich auf die Aussage von Check24 vertraut. Ein Monat später kam die erste Rechnung und die monatlichen Kosten von beiden (dem korrekten und dem welcher widerrufen werden sollte) sind vermerkt.


Nun die Frage, bei wem hätte ich widerrufen müssen? Beim Vertragspartner, also O2, oder beim Vermittler, also Check24?


Vielen Dank,
Fabian