Para haber hecho más presión si cabe, deberías también haber llamado al departamento de bajas en el 123 y ellos te lo hubiesen dicho. A mi me pasa lo mismo que a ti, sólo que a parte de la captura de pantalla tengo las llamadas grabadas donde se me indica claramente que son 35€ más mi consumo mensual y el iva correspondiente al total de la factura.
Si el recibo está pagado, lo único que puedes hacer es ir a consumo y exponer tu caso, porque si denuncias a vodafone, posiblemente te vaya a salir más caro el collar que el perro!!! A ver si alguien te puede decir algo más!!!
Mucha suerte y que todo se solucione pronto y de la manera más favorable!!!