Samsung liefert Handy nicht, Vertrag läuft aber seit 2 Monaten

Der Samsung Online Shop hat mich zwei Monate lang hingehalten und mir heute mitgeteilt, dass meine Handybestellung storniert wurde. Ich habe das Handy zusammen mit einem teuren O2-Vertrag bestellt, für den ich schon seit der Bestellung zahle. Das Handy sollte 5€ statt dem eigentlichen Preis von über 1000€ kosten. Jetzt bleibe ich auf dem teuren Vertrag sitzen?

Kann ich irgendetwas dagegen unternehmen?