Você compilou Krita você mesmo? Em caso afirmativo, você provavelmente também precisará executar o kbuildsycoca4 antes de iniciar o Krita. Se isso não funcionar, junte-se a nós no irc (irc.freenode.net, #krita, link é um atalho fácil) ou em nos fóruns (http://forums.kde.org/krita) e vamos tentar ajudá-lo.