Yo solo veo dos soluciones, o la tarjeta esta dañada, incluso aunque funcione en otro dispositivo (nunca se sabe).
La otra opción, es que tengas mal configurada las opciones de acceso a Internet para Movistar, lo que vienen siendo los APN y demás, en la página de Movistar tienes como mirarlo y también por Google, salu2