Lanero le cuento que cuando yo estaba en Movistar por alguna extraña razón, tal vez configuración del sistema en cuestión de aprovisionamiento de las capacidades del servicio o algo así, cuando realice cambio de SIM, mi línea ya no era capaz de conectarse a una red 2G (coloque mi teléfono en solo 2G para hacer la prueba y nada) entonces procedi a colocar un PQRS y apesar que me respondieron que todo estaba correcto, posterior a ese reclamo ya me podía conectar a la red 2G
Tal vez colocar un PQRS pueda ser la solucion para su caso, lo único es que la respuesta puede tardar dos semanas o más