Eu tive o mesmo problema e fiz algumas escavações.
O Deja-dup é um frontend de interface gráfica para duplicidade, que usa o paramiko no backend.
Parakmiko usa ~ / .ssh / known_hosts para a verificação da chave do host.
Certifique-se de que você pode utilizar o nome do host same que está configurado no Deja-dup. Ser capaz de ssh diretamente para o IP do servidor não é suficiente, você tem que ser capaz de ssh para o nome do host específico também. Use "ssh -F / dev / null server.name" para certificar-se de que seu arquivo de configuração local não está fazendo algo estranho.
Depois de conseguir ssh no mesmo hostname declarado em deja-dup-preferences, eu consegui executar o "deja-dup --backup" sem reclamar sobre a chave do host.