hsx2hs: command not found

Have You tried accessing the binary with the full path?

Maybe Your $PATH variable doesn't contain the default paths? echo $PATH should give something like:

[root@server ~]# echo $PATH
/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin

If it's empty, You may set the PATH variable with this command

export PATH="/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin"

On Debian possible default full paths are:

/usr/bin/hsx2hs - from package: hsx2hs

You may install the required package with command apt-get install {package}
Error in other languages:
hsx2hs: bevel nie gevind nie
hsx2hs: comandă negăsită
hsx2hs: comando não encontrado
hsx2hs: commande introuvable
hsx2hs: command not found
hsx2hs: käsku ei ole
hsx2hs: không tìm thấy lệnh
hsx2hs: komanda nerasta
hsx2hs: Kommando nicht gefunden.
hsx2hs: kommandot finns inte
hsx2hs: komut yok
hsx2hs: nie znaleziono polecenia
hsx2hs: níor aimsíodh an t-ordú
hsx2hs: no se encontró la orden
hsx2hs: no s'ha trobat l'ordre
hsx2hs: opdracht niet gevonden
hsx2hs: parancs nem található
hsx2hs: perintah tidak ditemukan
hsx2hs: príkaz nenájdený
hsx2hs: příkaz nenalezen
hsx2hs: команда не найдена
hsx2hs: командата не е открита
hsx2hs: 命令找不到
hsx2hs: コマンドが見つかりません