[JamesBallard]

¿Has probado con otra tarjeta para descartar que el problema sea de movistar? El móvil esta liberado.
Por otra parte a mi me ha pasado eso, pero con móviles antiguos, donde tenias que configurar el APN a mano.

https://es.wikipedia.org/wiki/Nombre...unto_de_acceso

http://www.adslzone.net/moviles/como...os-operadores

http://comunidad.movistar.es/t5/Sopo...r/td-p/2407246