Você não pode abrir um atalho na área de trabalho como um script, porque o shell não entenderá o comando e tentará executar linha por linha o que está no arquivo de texto.
Tente isto:
gnome-open firestorm.desktop
Se não funcionar, pode ser um problema de permissões. Tente fazer o arquivo executável com:
chmod +x firestorm.desktop
ou através do menu de propriedades que aparece se você clicar com o botão direito do mouse no arquivo da área de trabalho.