Saca la SIM, reinicia el terminal y entra en configuracion de APN, veras que no puedes añadir por que no tienes la SIM, asi que apaga, vuelve a colocar la SIM y enciende y restaura los APN por defecto.
Un consejo, no hace falta borrar para crear un nuevo APN, puedes reconfigurar los que ya estan y no te dará ningun problema.
Asi lo hice yo