Yo haría estas 3 cosas:
1-Llamar a movistar a ver si tienes activados los datos o hay algún problema.
2-Que alguien te deje una SIM que funcione y probar.
3-Hacer un reset total (pierdes la configuración y aplicaciones y demás)
Y por último, aunque es la cuarta, llevarlo a la tienda si nada de esto te ha servido.
Igual alguno te da alguna otra idea mejor.