...
не все иконки меняются(например не изменились икинки в меню)
или же на оборот(в меню изменились а в наутилусе нет)
или они установлены, тема есть а иконки не меняюся
...
А после перезагрузки (или перезапуска приложения), такое же все?
(А что б не перезагружаться можно просто попробовать обновить, то ли GNOME desktop (
killall nautilus) , то ли панель GNOME (
killall gnome-panel), может не то я пишу, но я предполагаю , что и такое должно помочь)
А темы, если они имеют простое расширение и не надо самому их собирать, то просто находясь в GNOME - Система -> Параметры -> Внешний Вид - Вкладка: Тема - Установить
и попробуйте воспользоваться поиском не раз вроде бы обсуждалось, удачи!