несколько раз на работе сталкивался, что у юзеров начиает глючить аутглюк, когда почтовые базки возрастают мегобайт до 600 (сегодня как раз такой же случай был). Если это папка "отправленные", то при попытке отправить сообщение пишет про неизвестную ошибку. Если это другие папки, то просто не дает с ними ничего делать. Помогает только чистка (или раскидывание по нескольким папкам) и последующее сжатие папок. А у kmail есть подобные ограничения по размеру баз или нет? Храню в формате mbox.