Usou sudo gnome-desktop-item-edit /usr/share/applications/ --create-new
para criar um iniciador em vez de criar manualmente um e que funcionou.
Você pode precisar instalar o gnome-panel primeiro:
sudo apt-get install gnome-panel
Se você deseja instalar o mínimo necessário para o comando desktop-item-edit, use isto:
sudo apt-get --no-install-recommends install gnome-panel