В окошке "Вид->Изменить Вид" (приблизительный перевод - у меня ураинская локализация) в заголовке можно наблюдать текст вида "Вид:????????????????????? - KAddressBook" Думаю вместо вопросов там предполагается что-то другое...
fixed in kdepim-kaddressbook-3.1.4-alt1