Finalmente, tras conseguir flashear por SP Flash Tool la ROM oficial GC5004 y haberlo dejado toda la tarde, he solucionado el tema IMEI.
Después de probar todo tipo de cosas, he llegado a este enlace:
http://forum.xda-developers.com/show....php?t=2695909
Solución, siendo root y desde root explorer borrar la carpeta NVRAM y reiniciar. Se genera de nuevo con los IMEI del teléfono.
Muchas gracias por los ánimos y la ayuda, @
FF666
Ahora a pensar qué ROM le instalo mañana, que la stock es un poco basura