Desde la ignorancia, para empezar el operador te debe dar cobertura 4G (donde yo vivo se paga aparte). Por otro lado los teléfonos según la cobertura que tengan van bajando de velocidad, además las antenas 4G tienen menos alcance que las 3G y éstas menos que las 2G... por lo que si no tienes 4G (LTE) y sí 3G es que quizás no alcances a tener 4G.
Por ello puedes hacer una prueba de tu cobertura real, en el teléfono pones *3001#12345#* y haces una llamada, donde están los puntos de la cobertura ahora aparece un número dB en negativo.
El valor de la señal tiene un valor mínimo de -50 db y uno máximo de -120db. Cuanto más se cerca el número a cero, mejor es la fuerza de la señal. Los rangos de valor en los que se suele mover son los siguientes:
-50 a -75: Excelente intensidad de señal
-75 a -90: Buena señal
-90 a -110: Intensidad Media
-110 a -120: Apenas hay nada de señal
Además creo que es referente a la cobertura que tengas, puedes tener -75dB de 3G, pero no quiere decir que tengas buena 4G y por ello no se conecta a 4G.
Para salir de esa pantalla que te muestra pulsas al botón "home", si quieres mantener el número en vez de las ***** pulsas el de encencido hasta que aparezca si quieres apagar el teléfono, luego al botón home. Para quitarlo (y volver a poner las barras) metes el código de nuevo y pulsas botón "home".
Hace tiempo vi un tutorial para buscar en ese mogollón de datos las coberturas actuales para cada frecuencia, pero no los encuentro y no lo recuerdo.
Suerte!