xfce4 - A caixa de diálogo 'Executar programa' não aparece quando o script é clicado duas vezes

Question

Ubuntu 12,04 > Xfce4

Na minha distribuição anterior do Ubuntu, quando eu clicava duas vezes em scripts, recebi uma pequena janela de diálogo que me perguntava se eu queria executar o script como um programa ou executá-lo no terminal. Semelhante a esta janela:

Desde a atualização, nunca vi essa janela. Eu assegurei que a opção 'Permitir a execução como um programa está habilitada' e o script funciona se eu o executar através do terminal. Eu simplesmente não entendo o prompt.

Alguma idéia?