Una carta como "las de antaño" a la dirección que te han indicado, dando tus datos y diciendo sencillamente que quieres darte de baja. Ni tan siquiera te hace falta que esté certificada, un sello normal (no recuerdo si anda por los 36 cts) y a correr, que Correos no falla tanto, ni en Madrid se hacen los suecos al respecto de las peticiones de baja.