При настройке EWS будет сгенерировано имя учётки, вроде такого: "akonadi_ews_resource_0". После заполнения всех настроек надо зайти в KWalletManager, найти там "akonadi-ews" ->Пароли -> правый клик -> Создать, и в появившемся окне вписать сгенерированное имя учётки с припиской "rc", например, "akonadi_ews_resource_0rc", и в окошке справа вписать пароль. После этого должно заработать, у меня всегда срабатывает.
Хотя, если kmail не принципиален, можно просто использовать thunderbird с дополнением ExQuilla, работает с Exchange отлично, из коробки. По крайней мере, работало год-полтора назад.