Also das der Mitarbeiter im Shop nichts gefunden hat ist u.U. dem geschuldet, dass er Provision riecht. Ich würde hier nicht so vorschnell handeln vor allem, da bei einem Abschluss im Shop kein Widerrufsrecht besteht.
Die Kündigungsbestätigung des Vertrages zu September hat du aber, oder? Schaue auch mal in MeinVodafone nach, ob bereits die Kündigung u.U. wieder ausgetragen wurde. Schaue ebenfalls im Spamordner deines E-Mailprogramms oder deines Providers nach, ob dort die E-Mail aus Versehen gelandet ist.
Vielleicht schaut die Tage ein Moderator hier rein und kann sich deine Daten intern genauer anschauen. Das kann aber etwas dauern, da diese nicht 24/7 im Forum unterwegs sind.