Primeiro, você deve não executar essa ferramenta com sudo
.
Segundo, é mais provável que você esteja em um sistema de 64 bits, mas este é um binário de 32 bits. Tente instalar as bibliotecas de compatibilidade de 32 bits:
sudo apt-get install ia32-libs
Depois disso, tente novamente com:
./hldsupdatetool.bin
Se ele ainda se recusar a iniciar, execute este comando e cole a saída em sua pergunta original:
ldd ./hldsupdatetool.bin