Keine bestätigung der Kündigung

Ich habe am 30.9.2016 auf ihrer Internetseite eine Kündigungsvormerkung gemacht, habe mich dann innerhalb der 10 Tage frist telefonisch bei der angegebenen Telefonnummer gemeldet und meine kündigung zum nächstmöglichen termin bestätigt. Der Herr sagte mir dann, das ich in den nächsten Tagen eine schriftliche bestätigung der kündigung bekomme. Bisher ist nichts angekommen. Auf mein nachfragen heute, sagte man mir das es 3 - 4 wochen dauert bis man die bestätigung bekommt, das ist so nicht hinnehmbar zumal die kündigungsbestätigung für den neuen anbieter benötigt wird.