Te falta meter el proxy. Mi APN es el siguiente y va bien:
Nombre: Movistar
APN: telefonica.es
Proxy: 10.138.255.133
Puerta: 8080
Nombre de usuario: telefonica
Contraseña: telefonica
Servidor: No definido
MMSC:
http://mms.movistar.com
Proxy MMS: 10.138.255.5
Puerta MMS: 8080
MCC: 214
MNC: 07
Tipo de autenticación: PAP
Tipo de APN: internet+mms