Te aconsejo que restaures las APN de serie, y que luego las metas manualmente. Hay a veces que me ha pasado eso, concretamente un par de veces, con volver a meter las APN de orange, solucionado, ya verás.
Ahora mismo no las tengo a mano, pero pon el google "apn orange" y te saldrá sin problemas.