AppImage dosyasına sağ tıklayın, özellikler (properties) bölümüne gidin. Oradan yetki/izinler (permissions) kısmından çalıştırma izni (allow as executable) kutucuğuna tik koyun.
Başka bir şey çıkmasının ihtimali yok diye düşünüyorum. Ekran görüntüsü atabilir misin?