lbzip2: 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 CentOS possible default full paths are:

/usr/bin/lbzip2 - from package: lbzip2

You may install the required package with command yum install {package}

On Debian possible default full paths are:

/usr/bin/lbzip2 - from package: lbzip2

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