A quien le interese, aquí está la información correspondiente a los SMS premium en el blog de la Comisión del Mercado de las Telecomunicaciones.

https://blogcmt.com/2011/03/04/10-cosas-que-hay-que-saber-sobre-los-sms-y-mms-premium/

Sé que en la propia web de la CMT está escrito que las operadoras deben devolver estos importes si el cliente no los reconoce a cambio de bloquear esos servicios pero ahora no lo encuentro. En la página que pongo viene en el punto 9 que dice lo siguiente:

9) NO ME CUADRAN LOS NÚMEROS
Si no estás de acuerdo con la facturación. El operador no podrá dejarte sin servicio telefónico ni sin tu servicio de mensajes tradicional. Eso sí, siempre y cuando pagues el importe correspondiente a cada uno de ellos. Lo que sí que se te cortará es el servicio de envió de mensajes de tarificación adicional.
La factura de tu operador telefónico deberá incluir el precio del servico telefónico y desglosar la parte correspondiente al mensaje normal y la parte correspondiente a la tarificación adicional.