Para darme de baja entré en la página cuyo enlace venía en el mensaje de alta, y al pulsar cancelar ya me preguntaba si quería darme de baja. Luego me llegó un mensaje del servicio confirmando la baja y otro de orange con lo mismo.
Esto lo hice después de leer las explicaciones en este foro, porque al llamar al teléfono 900 no me resolvieron nada (un mensaje grabado que me pedía enviar un e-mail), y el e-mail que envié solicitando la baja tampoco me respondió nada.
A través de la web de orange me puse en contacto via
chat con el soporte técnico, que solamente me explicaron como desactivar los mensajes premium (que no es este el caso) y que al ser un servicio externo a Orange y que requiere "confirmación expresa del usuario", ellos no podía hacer nada.
Espero que tengas suerte.