Pues listo!
Despues de mirar en 1001 foros creo que no se me olvida nada. Para que este tu móvil 100 % de fábrica como si lo acabases de comprar es necesario que cumpla lo siguiente( en caso de Movistar )
1) IMEI Correcto
2) Product Code: XEC. Tanto como nv_data.bin como .nv_data.bak
3) Sales code: XEC. En mi caso lo solucioné haciendo Wipe cache/factory reset
4) Rom oficial Movistar
5) Que no seamos root
6) Formatear almacenamiento interno, con el fin de borrar restos de roms no oficiales.
7) Según comentan, no es necesario que aquellos que hayan liberado el teléfono vuelvan a bloquearlo. En mi caso, ya que contaba con la carpeta EFS original, lo he vuelto a bloqueaar por si las moscas. Cualquier precaución es buena
Y listo. Espero que os sirve para quien se encuentre en mi misma situación. Para comprobar estos parámetros instalar SGS tools y SGS toolbox. Para comprobar doblemente que tenéis el product code XEC, instalad KIES en vuestro PC e intentad actualizar el teléfono. Si Kies os muestra ''XEC'' todo está bien.
Kataxoff, si tienes alguna duda, pregúntame.
Saludos!