Buenos días,
Para solucionarlo, prueba con poner los parámetros del APN de Movistar por defecto que te da el teléfono y sobre ellos solo elimina los campos 3ro y 4to (Proxy y Puerto), quedando estos como "Sin establecer". Recuerda luego de darle al menú de los 3 puntitos de arriba a la derecha para "Guardar" los cambios.
En mi caso con la SIM Movistar, funciona todo correctamente con solo eliminar Proxy y Puerto. Y estando atento tras alguna actualización del teléfono que puede modificarte los parámetros de nuevo.
Espero que te sirva.