Encontrou o problema. Acontece que, de alguma forma, quando eu instalei o okular através do backport do kubuntu, ele declarou o okularpartrc como sendo um arquivo raiz. Eu simplesmente tive que mudar a propriedade para o usuário atual, e agora funciona. (PS: Eu mudei alguns outros arquivos nessa pasta para o usuário atual também, então ... tente isso se okularpartrc não for suficiente) (PS2: /home/user/.kde/share/config /)
Este é o lugar onde encontrei uma solução link