Could your executable not create the icon in the correct directory(ies) on first run?
Can't, because writing to / needs root privileges