Ah. C'est donc un fichier binaire et pas un script. Là, ça se complique. Tu as regardé sur le site d'Albion si le problème était connu (ils doivent avoir un forum, j'imagine) ? ou posé la question au support ? Là, on n'a pas suffisamment d'infos pour pouvoir déterminer ce qui ne va pas ou comment le corriger.
EDIT : ils mentionnent sur la page Téléchargement que la version Linux nécessite d'avoir SDL 2 d'installé, c'est bien ton cas ?
dpkg -l | grep sdl
Donne aussi le retour (en étant dans le dossier du fichier) de :
ldd albion-online-setup
En tout cas, je viens d'essayer de mon côté, l'installeur se lance sans problème.