Je viens de comprendre que tes thèmes d'icônes proviennent des dépôts Fedora et non depuis un site quelconque.
Du coup as-tu regardé dans les emplacements cités ?
Il n'y a pas eu de mise à jour récente de ce paquet, peut-être est-ce lié à une autre mise à jour du coup ? En tout cas ça devrait tout être dans
/usr/share/icons/ du coup.
J'suis moyennement convaincu mais tu peux toujours tenter
# dnf reinstall paper-icon-theme