Hola
A mí me pasa lo mismo y creo que es porque algunos tipos de SIM no las soporta. Le pongo una SIM nueva de Movistar y me hace eso que dices, pero con una SIM de hace un año de Movistar y con otra de Orange que además es 4G me funciona perfectamente.
Si es así creo que mal asunto, porque por más que haga un reemplazo de SIM si es de las nuevas me seguirá dando el error, a no ser que saquen otra ROM que no de ese error.