И чо вы конкретно хотите от icon-naming-utils?

Чтоб нашел конкретные иконки в нужной теме. Пакет с иконками ведь обрабатывается icon-naming-utils-ами?

icon-theme-oxygen, например, обрабатывается icon-naming-utils-ами для совместимости.

(In reply to comment #3)
> icon-theme-oxygen, например, обрабатывается icon-naming-utils-ами для
> совместимости.

Что _конкретно_ icon-naming-utils делает не так? Совместимости чего с чем?
Может тебе просто gtk-icon-theme-name и gtk-fallback-icon-theme помогут?

Давайте сначала выясним, какая конкретно тема иконок используется. В рассылке написано про KDE4, из чего я делаю вывод, что icon-theme-oxygen. Может кто-то подтвердить?

Или KDE3?

(В ответ на комментарий №6)
> Или KDE3?

КДЕ4, тема иконок "по умолчанию" вроде. Вечером посмотрю какая именно.

(В ответ на комментарий №7)
> КДЕ4, тема иконок "по умолчанию" вроде.
Значит, icon-theme-oxygen.

(В ответ на комментарий №4)
> Что _конкретно_ icon-naming-utils делает не так?
Не добавляет требуемые для приложения иконки.

Если только приложение не пытается искать иконки каким-нибудь нестандартным способом.

(В ответ на комментарий №8)
> Если только приложение не пытается искать иконки каким-нибудь
> нестандартным способом.
Или неправильным способом ищет нестандартные иконки.

(In reply to comment #9)
> (В ответ на комментарий №8)
> > Если только приложение не пытается искать иконки каким-нибудь
> > нестандартным способом.
> Или неправильным способом ищет нестандартные иконки.

Ну, если разберешься, в чем способ неправильный -- смело вешай в апстрим.
Вообще, для ущербных тем, есть gnome-icon-theme, в которую можно упасть, если нет своей подходящей.

(В ответ на комментарий №10)
> Ну, если разберешься, в чем способ неправильный -- смело вешай в апстрим.
Ты перепутал адресата сообщения, т.к. оно мантейнеру пакета ;-)