Si usas realmail es porque cuando el correo se te descarga al ordenador tendrás activada la opción de que cuando recibes correos se borren del servidor. Tendrás que modificar esta opción para que te guarde los correos.
Si no usas realmail no sé por qué te puede pasar.
Un saludo.