Vale vas a hacer lo siguiente. Vas a Ajustes>Conexiones inalámbricas>Redes Móviles>Nombre de punto de acceso.
Una vez ahí, le das al botón izquierdo y a "Nueva APN". Y vas rellenando la información de la siguiente manera:
Nombre: Movistar
APN: telefonica.es
Proxy: 10.138.255.133
Puerto: 8080
Nombre de usuario: telefonica
Contraseña: telefonica
Servidor: No definido
MMSC:
http://mms.movistar.com
Proxy MMS: 10.138.255.5
Puerto MMS: 8080
MCC: 214
MNC: 07
Tipo de autenticación: PAP
Tipo de APN: internet+mms