Solução potencial # 1
Tente estes dois comandos primeiro:
gtk-update-icon-cache /usr/share/icons/gnome
gtk-update-icon-cache /usr/share/icons/hicolor
Solução potencial # 2
Se isso não resolver o problema, tente instalar este RPM, alacarte
.
yum install alacarte
Solução potencial # 3
yum install 'gnome-icon-theme*'