Actually, it's something like Code: gtk-update-icon-cache -f /usr/share/icons/hicolor more or less. As root.
gtk-update-icon-cache -f /usr/share/icons/hicolor