Puede que la sim esté dañada. Muchas veces el problema que pensamos que es del terminal, está centrado en la tarjeta. Te lo digo, porque hace años me pasaba algo similar, si mal no recuerdo, y tuve que hacerme un duplicado de tarjeta. (Era una tarjeta movistar y un grundig G600i) Al cambiarla, ya no dio ningún problema. Y anteriormente a esa vez, con las tarjetas viejas de amena, esas de 32k, daban problemas en terminales recientes (no reconocían la sim, o se quedaban colgados) y había que ir sustituyéndolas por las de 64k.
PD: Se te reinicia entero, o simplemente te vuelve a pedir el pin, como si hubiese entrado y salido del modo vuelo?