Erro com scp - [ksh: scp: not found. lost connection]

Como resolver o erro ksh: scp: not found. lost connection na execução do comando scp?
O “not found” parece óbvio e logo penso: “Ahn, é o PATH”.
Tento então executar o comando scp com o PATH completo e o problema continua:
foobar:root> /usr/local/bin/scp teste.txt root@192.168.0.1:/root
ksh: scp: not found.
lost connection
foobar:root>
Para tentar identificar o problema, uso a [...]