Из каких каталогов пытались назначать иконки?
Права на чтение есть?
Как ставили дома и наработе? в чём разница?.

1. Разница - дома делал preupgrade из RFR-13. На работе - ставлю наново, или с DVD, или с LiveCD. На паре компьютеров  пытался сделать preupgrade - и оба раза обломился. Первый раз - ССЗБ, не исправил в /еtc/yum.repo.d пути с локального зеркала на интернетное, в результате поимел кашу, а на втором - ошибку учел, но после preupgrade ось загружаться не захотела. Пришлось и там и там снести напрочь и поставить заново. Вот здесь внимание на новое поведение иконок и обратил. Вчера ставил RFR-14 на ноут с DVD. Потом ставлю VLC. Выношу кнопку из гномовского меню на рабочий стол. Ну и тут, увы, иконкак нужная не подхватывается.
2. По каталогам. Еще раз повторю - иконки железно подхватываются из каталога /usr/share/icons. Из иных мест - увы. Поставил, например, SweetHome3D в каталог /usr/lical/bin/SweetHome3D, сотворил png-файл с картинкой, положил его в этот же каталог. Не берет. Перенес его в /usr/share/icons - подхватилось без проблем.
3. Про права - это первое, с чего я начинаю разбор полетов.

Столкнулся с ситуацией при установке RFR-14 - на кнопках запуска GNOME, что создаются на рабочем столе, не вседа можно выбирать ту или иную иконку. А именно - если (нашел опытным путем) иконка лежит в стандартном каталоге /usr/share/icons, то её можно назначить на кнопку. Если в ином месте (например, в каталоге программы) - обломайся. Это первое. Второе - пытаюсь создать кнопку запуска на VLC, так там, по дефолту, иконка вроде как из исполняемого файла берется, из vlc, а не vlc.png (так в файле кнопки написано). И такой вариант не прокатывает, иконка на рабочем столе, на кнопке соответствующей,  не проявляется.

Ну а третье - это проявляется не на всех копьютерах. На домашнем - всё чика-пуки, а ставлю на работе и такая вот грабля лежит. Где могла собака зарыться?