Creo que no es asi. Se te vuelven a activar todas las bandas al reiniciar el teléfono. Pero hasta que lo reinicies tienes las bandas que hayas seleccionado. Y hacerlo cada vez que reinicias no es tanto trabajo, si de verdad consigues que te funcione mejor, que yo dudo que quitando y poniendo bandas consigas algo.
Conoces a alguien donde tú vives que con otro terminal tenga mejor cobertura que tú? En la misma operadora que tú? Con otra operadora?
Un saludo.