Widerruf nur zur Hälfte bearbeitet

Du hast nur das Handy zurückgeschickt, den Mobilfunkvertrag aber nicht widerrufen? Dann wäre das in der Tat leider deine Schuld. Handyvertrag (Ratenzahlung) und Mobilfunkvertrag sind zwei getrennte Verträge, also müssen diese ggf. beide explizit widerrufen werden. Die SIM muss man tatsächlich nicht zurückschicken (sowas muss aber nicht in den AGB stehen), aber wenn du nicht widerrufst kann o2 nichts bearbeiten.

@bs0 

Doch, es wurde lt TE widerrufen. 

"Kurz darauf habe ich ihn per Mail widerrufen. Beim Widerruf habe ich nicht explizit einen Teil meines Auftrags widerrufen, sondern den kompletten Auftrag." 

@Bollermann Ja, die Frage ist aber was genau in der Mail widerrufen wurde - nur das Handy oder auch der Mobilfunkvertrag, da hier die Rede von einem Vertrag bzw. Auftrag ist. Mit etwas Glück hat der TE die E-Mail noch.

@bs0 ich habe den Auftrag mit der Auftragsnummer widerrufen, ansonsten habe ich keine Angaben gemacht.

Mir fehlt leider die Erfahrung mit MyHandy. Wenn die Auftragsnr. sich nur auf das Handy bezieht, dann wäre das unglücklich. Das könnte aber sein, da es 2 Verträge und 2 Abbuchungen gibt. Also wären 2 Auftragsnr. nicht verwunderlich.

Insofern gebe ich bs0 Recht - es kommt auf die genaue Formulierung an.
Ich sichere mich mit mit irgendwelchen Nummern und textlicher Beschreibung “ Auftrags.nr. 0815 … Vertrag und alle damit verbundenen Vereinbarungen …” doppelt ab.