Ok - esta é uma resposta tardia e as que já foram dadas cobrem a maioria dos casos. Mas quero acrescentar que às vezes a impressão de que os ícones não aparecem se deve aos modos compactos e expandidos do kdenlive de mostrar faixas. No modo compacto, não mostra ícones. Assim:
Pode ser o padrão no seu caso - você não está vendo os ícones familiares porque não está no modo "grande" (expandido). Você só precisa clicar no ícone discreto "Faixas maiores":
E então, BAM! Você está no modo expandido, que mostra os ícones:
Espero que isso ajude as pessoas para as quais as duas primeiras soluções não ajudaram!