me suena a que /bin/ no está dentro del $PATH, yo miraría pq no está incluido en .bashrc o .bash_profile, ya que te puede producir más de un problema, ya mencionas lo del server de monitoreo.
Revisa si Debian no hace dos cosas distintas para cuando allocas el tty vs cuando no, lo ideal es que...