Bueno, tras probar todas las opciones posibles con la tarjeta SD, selección de redes, múltiples roms, cambios de recovery, donwgrades y demás, los reinicios no han cedido en ninguno de los casos así que he optado por la solución más sencilla, es triste no haberse dado cuenta antes...
Desactivar la demanda del PIN en el teléfono de manera que al reiniciarse, automáticamente se conecte. Eso si, con un código de desbloqueo numérico en la pantalla, no vayamos a facilitarle la faena al amigo de lo ajeno.
Pues eso, que finalmente no he podido acabar con los reinicios, pero al menos ya no me molestan ni pierdo llamadas o mensajes por estar sin el pin puesto.