Buenas PASKU66, a mi me pasaba lo mismo y llame a los señores de Vodafone, les dije que me dieran de baja el servicio y que lo activaran de nuevo para activar la configuración de la versión anterior y borrar toda la configuración nueva que existía. A continuación y una vez activado el servicio, desde internet no desde el teléfono, configuras tus cuentas de correo y una vez configuradas, le das al teléfono y ejecutas el real mail y te funciona perfectamente.
Si tienes dudas lo comentas. Espero que tengas suerte. Saludos.