Sino te lo solucionan puedes poner una reclamación ante el SETSI, un juicio monitorio, ante consumo (aunque por esta vía a veces se oponen a cumplir con el laudeo arbitral haciendo necesario reclamar la ejecución del laudeo), ante un juicio monitorio (no hay costas) o por un juicio normal.
Yo sino lo solucionan lo devolvería el recibo y presentaría la reclamación por cualquiera de las vías que te he descrito, de esta forma si se te admite la reclamación legalmente no podrían meterte en un fichero de morosos y de hacerlo, puedes poner una denuncia ante protección de datos por incluirte en un fichero de morosos por una deuda que esta en litigio (esto supondría una multa a Vodafone por un precio muy superior a lo que te reclaman) y después denunciarles por vía judicial por vulnerar tu derecho al honor y reclamar una compensación por daños y perjuicios.
También he leído que en algunos casos como el tuyo lo han solucionado a través de Twitter, por el servicio de atención al cliente suele ser falso y suelen mentir para que se te pase el plazo para poder devolver el recibo que si mal no recuerdo son dos meses desde que te lo pasan por el banco, para forzar a un juicio si o si para devolver luego ese dinero, por ello reclamar por vía judicial es lo más eficaz, seguido del SETSI y por último consumo, pero a través de consumo se puede reclamar alguna compensación y a través del SETSI no tiene ninguna compensación para el cliente y para consumo no todas las operadoras se puede reclamar, en el caso de Vodafone sí, por estar adherido a arbitraje, pero en el caso de Yoigo no y MasMovil creo que tampoco se puede.