Yo he visto esta solución, a la mayoría de personas les funciona.
https://androidphoria.com/tutoriales...i-orange-amena
Lo que tenéis que hacer es reiniciar el APN de nuevo (borrar todas las configuraciones) y usar el nuevo método, pero reinicia el dispositivo para que lo coja bien y debería ir.