Secondo me ci sono stati problemi nell'installazione del tema delle icone.
Il pacchetto compresso delle icone scaricate va installato direttamente gnome-appearance-properties.
Hai seguito questa procedura? Quale tema di icone stai usando per curiosità?