Vodafone no libera Nokia de habe 18 años

Buenos días! 
Tengo un Nokia antiguo de mis padres del 2008 y me informe de cómo liberarlo para poder usarlo a día de hoy.
Mi hermana libero un Nokia de la misma época solo enviando el IMEI a Yoigo.
Pero Vodafone me pide el DNI del propietario, le he dado el de ambos de mis padres, y Vodafone me dice que no es. Cosa que no puede ser, tendrán un error en su base de Datos...
Total, que he intercambiado con su correo liberaterminal@vodafone.com 23 mails y no me han dado ninguna alternativa a un teléfono de hace más de 15 años que por legislación se debería poder liberar en España aunque no sea del mismo propietario ( que no es mi caso ). Pero no debería haber trabas... ¿Que se puede hacer ante algo así?
Hay servicios de pago, pero son muy caros para algo que otra compañía tramita en 1 mail en menos de 20 minutos...

No sé si alguien podría ayudarme, simplemente busco alejarme un poco de redes sociales y tener este teléfono para poder usarlo en mi día a día y no hay manera

Muchas gracias por leerme!

Entonces lo más apropiado sería acudir a una tienda y presentar una reclamación por escrito o bien hacerlo de forma telemática en:
https://www.vodafone.es/c/conocenos/es/vodafone-espana/quienes-somos/legal-y-regulatorio/otra-informacion-legal/reclamaciones/
Explica la incidencia aportando claramente todos los datos correspondientes e indicando que has identificado a los titulares del terminal, por lo cual solicitas que revisen detalladamente los registros de IMEI, y en caso de recibir respuesta rechazando de la liberación, puedes tramitar 
una reclamación ante la Oficina de Atención al Usuario de Telecomunicaciones:

Yo pediría a Vodafone que te confirme por escrito el motivo exacto del rechazo, no solo “ese DNI no coincide”. Si tienes factura, contrato antiguo o caja con IMEI, adjúntalo todo en una reclamación formal y pide que revisen el IMEI contra sus sistemas históricos. Si contestan otra vez sin solución, con ese número de reclamación ya puedes ir a la Oficina de Atención al Usuario de Telecomunicaciones o a consumo. Mientras tanto evita enviar más DNI por correo normal si no hace falta; mejor por el canal oficial de reclamaciones.