No sé si igual te digo una obviedad, pero... ¿por qué no te configuras el Kmail para que deje en el servidor los mensajes? Yo no lo gasto, pero el Evolution y el Thunderbird lo hacen facil.