suena a que tienes la carpeta EFS Corrupta... mala señal amigo...
Siempre siempre debes hacer antes un respaldo de la EFS, por si acaso.
Sobre todo antes de trastear con liberaciones y archivos del sistema...
a mi me paso con un S3, y lo que hice fue llevar a que me restauraran el Imei con una octopus y aún asi seguia sin registrarse en la red.
Lo que hice fue meterle el Ariza Patch, aunque desconozco si eso funciona para el note 3
