Buenas, vuelvo escribir para poder contaros que he conseguido solucionar mi problema gracias al servicio de Defensa del Cliente.
Parece que Movistar ha cerrado el hilo que abrí "Abuso con el 11822", por eso abro este, ya que la respuesta creo que es de interés general, tanto para nosotros como clientes como para los trabajadores Movistar que durante todo este tiempo han estado equivocados.
Caso típico, el 11822 te desvía la llamada al 1004 y a pesar de ello te sigue cobrando, pues al poco de escribir a Defensa del cliente me dieron la razón y recientemente me han devuelto los 40€ cobrados indebidamente.
Me sigue sorprendiendo cómo el personal Movistar era capaz de sostener la legitimidad de ese modelo de negocio, pero dado que mi caso se ha resuelto he decidido no proseguir hacia el regulador de las telecomunicaciones y simplemente expresar aquí que lo que hay que hacer es reclamar al Defensor del cliente.
Suerte a todos.