Das Eingangsposting hört sich stark nach UD an.
Dort habe ich folgende Erfahrung gemacht:
Sofort-Löschen per Fax dauerte ein paar Tage.
Sofort-Löschen per PDF-Mail oft am selben Tag, spätestens am nächsten Werktag erledigt worden.
Bei Sofort-Löschen nie Probleme mit der Kündigungsfrist gehabt.
Bei Löschen zum Ablauf schon.
Bei knapper Zeitspanne hat auch ein nettes Telefonat schon geholfen.
Ansonsten statt der 12 Teuro lieber noch vorher umziehen zu günstigerem Anbieter. Wenn der Umzug rechtzeitig durch ist, spielen die drei Monate auch keine Rolle (juristisch eventuell schon aber praktisch nicht).