You must install kmailcvt and restart kmail, it works after that. Sadly, kmailcvt is not a dependency of kubuntu-desktop and thus not available in a plain installation. Maybe it would be good to add it as a dependency? -- Impossible to import mails https://launchpad.net/bugs/40458