Si, la cancelacion del alta te la tramitan en el momento, pero te dirán que esperes un par de días para que la base de datos la haga efectiva... ya que tiene que pasar por un proceso de retencion que ellos tienen que anular desde otro departamento y tal.
Tu solicita la cancelación hoy, y mañana a mediodia pide que te intenten dar de alta, si no pueden es porque la base de datos no deja dar dos altas a la vez sobre el mismo numero de telefono y si sí que se puede, pues a esperar unos 15-20 días.
Tambien hay que tener en cuenta que es posible que tu central esté saturada, no vendría mal que llamases al 1004 haciendo como que te interesas por contratar el ADSL con ellos. Tu les preguntas si habría algun problema para darte de alta ya que lo has intentado con varios proveedores y tal. Si tu central esta saturada, te diran que te tienes que esperar a que otra persona se de de baja y si te dicen que no hay ningun problema de distancia ni leches pos le dices que te lo pensarás.
Un saludo!