Pues en Configuración -> Red móvil Abajo hay una pestaña que pone agregar apn para internet.
Yo tenia amena y he puesto en google : Agregar apn internet amena y me ha salido directamente un cuadro con todas las compañias sus apns y las respectivas contraseñas. La he puesto y ha funcionado!