Кеды ищут иконки по определённому набору путей.
Я не знаю, как туда добавить свой - надо гуглить.
Так - помогает, Если картинка в той же /usr/share/icons лежит…
Я сам себе аналогично иконки делал - по полному пути находит везде. Относительный не работает никак. Я, к примеру, пробовал указывать путь относительно домашнего каталога (~/path/to/icon.png) - так тоже не находит.
Попробуйте погуглить, где настраиваются списки путей поиска иконок.