Pues como has dicho entrando en ajustes y marcandolo lo normal es que se quede así por mucho que lo reinicies (yo lo suelo llevar en gsm y no se me va por más que lo reinicie).
¿Estará algo estropeado?
Poca ayuda por mi parte salvo decirte que ni en Ultimate HD, ni en Stock rom (GB e ICS), ni en Botaphanta me ha pasado eso que dices, si marco gsm se queda ahí aunque lo reinicie, lo normal creo yo.
A ver si alguien sabe más que yo y te puede ayudar mejor.
Un saludo.