Así a lo mejor te aclaras un poco más.
Si tienes realmail como tarifa plana, debes configurar las cuentas a través de una aplicación que viene instalada en la rom de vodafone que se llama Real Mail o real vf o algo parecido, depende de la versión.
Desde ahí te conectas siguiendo los pasos y vas creando las cuentas, los correos creo que se crean en vodafone y siempre que accedas a tu cuenta en un futuro (cambio de rom) ya te saldrán todos configurados.
Por otro lado debes tener configurado push si no te clavan diariamente 1,90 por navegar con life.
inicio - configuracion - conexiones - conexiones - agregar nueva conexión móvil
nombre: real mail
modem: linea gprs
punto de acceso: push
usuario, contraseña, dominio todo en blanco
Así no te cobraran solo la tarifa plana contratada.
Pero por otro lado, yo antes de saber eso configuré las cuentas como tu y funcionaban perfectamente, asi que para mi no es de la conexión.
Espero haberte aclarado las ideas.
Un saludo.