El codigo de desbloqueo solo depende del IMEI. Lo otro es para tocarte las narices. Si le has dado el product code cambiado, te puedend ecir que ese telefono no esta en su base de datos y por tanto no te lo desbloquean.

Dales el product code original. Si no lo sabes, lo tienes debajo de la bateria.

Si quieres no hay ningun problema en volver a poner el product code original. Si lo hiciste, por ejemplo con el NSS, lo vuelves a enchufar y lo vuelves a cambiar.

Cuando lo tengas liberado lo vuelves a cambiar y punto.

Simplemente te estan dando la lata para no liberar.

Cual product code le diste a la Nokia, el original?
Ante la duda, teniendo ya el firmware actualizado, le puedes volver a poner el product code original (que debe estar escrito en el celular debajo de la pila en un sticker pegado sobre el circuito impreso del teléfono) usando el NSS, luego hacer el desbloqueo con el código que te dieron y por último volver a cambiarle el product code al que tienes ahora. No se si el generador de códigos de desbloqueos usan el product code para generarlos.
Saludos.

Joer... no sé qué ha pasado, pero os escribí una respuesta aquí hace tiempo para daros las gracias y veo ahora que se ha borrado :(

Bueno, pues os cuento que ya me lo han liberado, y os explico los pasos hasta hoy que ya lo tengo libre:

1. Llamo para decir que me lo liberen, y me entero que no hace falta que llegues a los meses de permanencia, sino que teniendo 12 meses facturados con ese móvil, ya te lo liberan.
2. Me explican que en 3 días me mandarán un SMS para avisarme de que los trámites para pedir mi número de desbloqueo está en marcha (porque tienen que pedirlo), y 15 días después me llamarán para darme el código.
3. Ni me llega el SMS a los 3 días. Llamo yo para ver qué pasa y me dicen que ya está en trámite, y que no saben por qué no me, pero que no es necesario que me lo enviaran, lo comprueban y me dicen que ya se está tramitando.
4. Pasan los 15 días en los que ya deberían mandarme el código y no me llaman, espero dos días más por si acaso y llamo yo para ver qué leches pasa.
5. Me dicen que ya lo tienen, después de un cuarto de hora de espera al teléfono, y les digo que tengo prisa y que no hace falta que lo haga mientras ellos me los explican, sino que me den el número, la explicación de cómo se hace y ya lo haré yo.
6. Introduzco el código momentos después y móvil liberado
7. Lo enciendo, y me aparece un mensaje en árabe que no sé qué quería decir (me cago en los pantalones del susto), y entre las respuestas "Sí" y "No", respondo "No" por si acaso. Espero que no fuese algo importante :(
8. El siguiente paso será llamarlos de nuevo para que me regalen un móvil nuevo o me cambio de compañía, ahora que podría seguir utilizando mi N95 8G sin problemas

Gracias a todos de nuevo por las respuestas, y perdonad por parecer que os había ignorado, pero ahora que me acuerdo, creo que hubo un problema en el foro y seguramente se borraron mensajes :(