A execução de apt-get install openssh-clients é a maneira preferida, como já mencionado, mas eu só queria responder às suas perguntas:
Do repositório usando apt-get , você obterá não apenas o pacote real ( deb ), mas também as dependências (pacotes dependentes). Isso não pode acontecer ao instalar usando dpkg , porque dpkg não possui nenhuma informação sobre seus repositórios e apenas instala o que é obtido como um arquivo. Os pacotes dependentes estão em diferentes arquivos deb que você teria que fornecer separadamente.
A razão pela qual ele funciona para você em máquinas diferentes é provavelmente simples que você tenha libssl instalado em uma máquina, mas não na outra.