hicolor-icon-theme.
Выяснилось, что у нас в системе не хватает стандартной гномовской темы для отката на иконки по умолчанию, вот она:
http://puppyrus.org/pub/users/azlk/hicolor-icon-theme-0.10.petЭто просто структура пустых каталогов в /usr/share/icons/highcolor и один .xml-файл.
Они необходимы для многих программ, которые устанавливают свои иконки. Иначе выдают ошибку, смущая пользователя, к тому же при отсутствии этих каталогов в меню не появляются нужные иконки.