В общем, проблему получилось решить лишь частично.
С помощью утилиты ripmime.
В общем, сохраняет но как то криво.
[15:14:27] Проверка правил фильтра: (совпадает с любым условием) "Subject" <contains> "test"
[15:14:27] 1 = "Subject" <contains> "test" (test)
[15:14:27] Совпадает с правилами фильтра.
[15:14:27] Применение действия фильтрации: Пропустить через конвейер "/usr/bin/ripmime -i /home/yvg/.kde4/share/apps/kmail/mail/inbox/* -d /home/yvg/doc"
Сохраняет файлы некорректно вообще. Не те имена, и не те расширения, а внутри то что нужно.