Eu resolvi isso. Na verdade, um idiota: minha pasta de início /home/me/
(ou melhor, a partição) estava cheia demais. Esvaziar isso fez o truque. Eu não percebi, porque meu e-mail é realmente armazenado em um particionamento diferente, então não era isso. Mas o Kmail não foi capaz de escrever coisas sobre os e-mails baixados em seu armazenamento de metadados.
Se alguém conseguir elaborar - onde o kmail armazena o que, onde - com bons links ou mais detalhes, eu ficaria feliz com isso.