Tienes que mirar el APN, su configuración...
Si no estoy equivocado:
airtelwap.es ---> Vodafone Live!
airtelnet.es ---> Vodafone Internet
A mí por airtelwap.es no me deja enviar correos desde cuentas configuradas, por airtelnet.es sin ningún problema...
Un saludo.