Se eu entendi corretamente, você tem a seguinte situação:
(unknown method) leaseweb -> home NAS (180kb/sec)
(scp) home NAS -> leaseweb (4-5mb/sec)
Isso parece uma conexão assimétrica para mim. Talvez o leaseweb tenha uma saída de largura de banda, mas nenhuma entrada de largura de banda seja necessária? Isso parece mais provável.
Meu conselho é executar testes de velocidade entre as duas máquinas (você pode usar FTP ou netcat) e remover scp da equação. Isso ocorre porque é realmente mais difícil conseguir que o SCP obtenha velocidades decentes e requer mais introspecção em cada ambiente. Os testes de largura de banda são relativamente simples.
Se você achar que, na verdade, é o SCP que é o problema ... lembre-se com o SCP que você tem dois domínios de configuração essencialmente independentes para cada direção:
Host A Host B
------ ------
scp(client) -> sshd (running on B)
sshd(running on A) <- scp(client)
Portanto, do Host A ao Host B, é necessário observar a configuração do SSHD em B e a configuração do SSH no A. No entanto, do Host B ao host A, é necessário observar a configuração do SSHD em A e a configuração do SSH em B. Cada direção pode ser configurada de forma diferente e, portanto, fornecer desempenho assimétrico.