mail-lock: 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/mail-lock - from package: lockfile-progs

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

On Debian possible default full paths are:

/usr/bin/mail-lock - from package: lockfile-progs

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