Мне удалось просто дважды щелкнуть файл в Nautilus после изменения разрешения.
MenuLibre работает отлично. Вы должны убедиться, что ваш файл command-script.sh является исполняемым в первую очередь. Запустите в терминале следующее:
sudo chmod +x command-script.sh