Eu finalmente encontrei a solução. No menu principal:
Sistema → Preferências → Aparência → Configurações do Sistema do KDE
Escolha Ícones e defina o tema como Oxigênio.
Estou construindo um novo computador com o Ubuntu 16.04 LTS e instalei o K3b 2.0.3 usando o gerenciador de pacotes. Parece que o K3b está com problemas para encontrar os ícones dos botões. Os ícones exibidos parecem ser um tipo de ícones à prova de falhas. Eles são muito simplistas, ícones monocromáticos que não combinam com o que eu estou vendo no meu computador antigo (Ubuntu 12.04), nem o que eu vi em screenshots do K3b 2.0.3 online. Outra coisa estranha é que alguns dos botões mudam para um ícone de aparência normal quando eu passo o mouse sobre eles, mas quando eu movo o mouse eles voltam para os ícones monocromáticos.
Estou usando o Ubuntu-Mate como meu ambiente de desktop, mas também testei o Gnome, o Gnome Classic e o Plasma para ver se isso faria alguma diferença, mas isso não aconteceu. Então, parece que estou perdendo um tema, ou os arquivos estão sendo procurados no lugar errado. Eu não consegui descobrir quais arquivos de ícone ele está tentando carregar, caso contrário eu poderia tentar criar links simbólicos. Eu também tentei mexer na GUI de configurações do Qt4 em System- > Preferências- > Aparência, mas isso também não teve efeito algum. Não tenho certeza do que mais tentar.
Eu finalmente encontrei a solução. No menu principal:
Sistema → Preferências → Aparência → Configurações do Sistema do KDE
Escolha Ícones e defina o tema como Oxigênio.