Eso parecía...
Tenía varias copias de la carpeta efs, una de ellas hecha con la app KTools, la he podido reestablecer con esa app y ya me ha funcionado todo... eso si, me ha pedido el código de desbloqueo de IMEI otra vez, y al meterlo sin ningún problema...
Un saludo