namecheck: 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/namecheck - from package: devscripts

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