Usando a sinopse scp host1: host2: , o scp primeiro se conecta ao primeiro host1 e, em seguida, tenta se conectar ao host2 de lá (infelizmente não descrito na página de manual). Isso significa que o host2 precisa ser resolvido a partir de host1 e você também precisa ser capaz de autenticar esse host em host1 .
Há uma nota na página de manual para scp :
-3Copies between two remote hosts are transferred through the local host. Without this option the data is copied directly between the two remote hosts. Note that this option disables the progress meter.
Isso explica esse comportamento e como resolvê-lo: scp -3 host1: host2: resolverá o host do seu host local e funcionará bem para você.