Buenas.
A mi me ocurre algo parecido, con Orange y con Movistar, modelo Redmi 3S 2016030. De tu casuística, a mi me ocurre lo mismo salvo el 4G que jamás lo pillo.
Mi solución para que el 3G me funcione (4G imposible) ha sido jugar con las bandas de Frecuencia con la aplicación Network Signal Guru (necesitas ser Root). En mi caso la Banda 2100 WCDMA no me funciona correctamente por lo visto pero sí la Banda 900 MHZ WCDMA. Resumiendo, deshabilitando el 2100 WCDMA me pilla H+ perfectamente, y si no lo hago se hace un lío y cuando está en H (no H+) no funciona y creo que es porque se enganchaba a 2100 MHz.
Ojo, si no quieres cacharrear, mi consejo es que lo devuelvas o te compares otro móvil.
Un saludo
