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 --noincrementalrm /var/tmp/kdecache-erik/icon-cache.kcacheVermoedelijk het laatste commando, maar geen zekerheidje dus.