naja, erstmal WIE hast du gekündigt? Etwa, ich "will nicht mehr" am Telefon? Vergiß es. Du hast nie telefoniert.
Kündigung per Einschreiben mit Rückschein an die richtige Stelle.....SO wird gekündigt.
Da aber Premiere eh nicht im Verdacht steht, Kundenfreundlich zu sein, würd ich nochmal kündigen eben mit Einschreiben mit dem Hinweis, das die vorigen Kündigungen offensichtlich im Hause Premiere verloren gegangen sind ( Das mit langjährig, na da mußte ich schmunzeln. Die dachten sicher...was für ein Esel, der solange bei uns aushält ;)
Wie auch immer, so wie garftermy schreibt, niemand kennt deine Geschichte (wobei du auch sehr sparsam mit Informationen bist).
Also bleibt im Zweifel nur ein (und auf das kannst du eher bauen als auf Tips von hier) Beratungsgespräch mit einem Anwalt.