Ok, het is nu opgelost. Had een trucje gevonden maar dacht dat het geen effect had. Na een keer opnieuw te hebben gestart is de iconcache toch ververst.
Deze twee dingen heb ik gedaan, maar nu weet ik dus nog niet wat er geholpen heeft.
kbuildsycoca4 --noincremental
rm /var/tmp/kdecache-erik/icon-cache.kcache
Vermoedelijk het laatste commando, maar geen zekerheidje dus.