Aviso: a mi me ha pasado exactamente lol mismo.
Liberé el móvil Movistar para pasarme a jazztel. Las llamadas funcionaban, pero los datos no, y no era problema de APN, ya que probé con otro operador que sí tengo el APN y no conectaba (simyo).
Yo, con lo poquito que se, le eché la culpa a que viene tan saturado y capado el móvil que sólo Conectaba con datos Movistar.
Solución que yo eh hecho: flashear la genérica mundial .96 con flashtool, y como nuevo, y sin problemas de conexión a datos, y de paso toda la basura de Movistar borrada.