Yo tengo así configurada el APN funcioinando.
Nombre: Vodafone
APN: airtelwap.es
Tipo de APN: default, supl
Proxy: No definido
Puerto: No definido
Nombre de usuario: wap@wap
Contraseña: wap125 (no estoy seguro, no sé como miralo salen asteriscos)
Servidor: No definido
MMSC: No definido
Proxy MMSC: No definido
Puerto de MMS: No definido
MCC: 214
MNC: 01
Tipo de autenticación: PAP (apuesto a que aquí está el fallo)
Protocolo APN: IPv4
Protocolo de itinerancia APN: IPv4