Buenas,
A mi me pasa (y cada vez más seguido, sobre todo con 4.2.2) y os garantizo que no hace falta que se caliente el terminal ni nada. A mi me da la sensación de que tiene que ver con perdidas de cobertura, cuando me baja mucho la cobertura en algún momento me pide más a menudo el PIN que si estoy en un sitio con buena cobertura.
Mi SIM es recortada y soy MásMóvil (parece que no solo pasa a Pepephone). Lo tengo todo de fábrica (ni root, ni ROMs ni nada de nada).