Добавление к принятому ответу:
Убедитесь, что загруженное приложение совместимо с вашей версией Ubuntu. Если вы случайно загрузили 64-битную версию, но только запустили 32-разрядный Ubuntu, вы столкнетесь с ошибками с этими типами программ. Один из способов проверки заключается в использовании file в рассматриваемом двоичном файле:
Пример 32-бит:
$ file Telegram
Telegram: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.6.24, BuildID[sha1]=11f563210db7884f7da2097cbf7a749e7f87eb4c, stripped
Пример с 64-битной версией:
$ file Telegram
Telegram: ELF 64-bit LSB executable, x86-64, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.6.24, BuildID[sha1]=56a499cd5b22c4b431a60089d5443ae454f63029, stripped