Para empezar, al encender el terminal no había manera de que conectase a internet, así que he buscado un poco por la web y he visto que tenía que configurar el APN.
En mi caso (Jazztel) simplemente hay que hacer esto en el menú de Ajustes > Conexiones inalámbricas > Redes móviles > APN > Internet y confirmar los siguientes datos:
Nombre de punto de Acceso: internet
APN o Punto de Acceso: jazzinternet
Usuario: (dejar en blanco)
Password: (dejar en blanco)
Después de esto me ha conectado inmediatamente. Supongo que cada compañía tendrá unos datos diferentes.
Saludos y espero que sea de ayuda