Tente isso,
Vá para o Ubuntu Software Center.
Digite "Muon Package Manager" e instale-o.
Abra o Muon Package Manager e digite "openssh-client".
Clique em "openssh-client" na janela e marque-o para instalação.
Agora clique em "Aplicar alterações".
Deverá trazer as dependências necessárias. Basta clicar em ok para instalar essas dependências.
OU MELHOR AINDA ...
Digite "git" no Muon Package Manager e deixe que o trabalho seja feito por você. Basta clicar em OK para instalar as dependências que ele criar.
Espero que isso ajude,