En principio has mirado los APN?, al meter una tarjeta sim de Movistar tendrías que entrar menu/configuración/conex.inalambricas/redes moviles/APN y comprobar que los valores que tienes puestos son los correctos para Movistar, también otra solución es borrar los que tienes y dar a la opción cargar valores por defecto, ya que las tarjetas sim suelen traerlos.
Espero te sirva.
Saludos.