Você pode fazer o aptitude show libssl1.0.0? Você provavelmente tem a versão correta corrigida se você fez o apt-get dist-upgrade e rebooted, mas ele não aparece na versão openssh, porque o Ubuntu pacotes programas de forma diferente. Editar: erro de digitação