has probado a meter la apn manualmente?
Lo digo porque ami me ha pasado mil historias hasta ayer te dejo una pagina de pepephone pero bueno es para que veas como se hace para meter los apn manualmente
http://www.pepephone.com/manual/ManualAndroidGPRS.pdf
Prueba tambien esto
1- la combinación *133# ME si te da este error problema de conexión o código MMI no válido.
Prueba con otra tarjeta si tienes para ver si lo coge o no