Se você não puder confirmar que a impressão digital da chave é proveniente de seu host ubuntu, a causa provável é que você não está realmente se conectando ao host / serviço que você pensa que é.
Não só você está recebendo uma chave de host diferente, o tamanho da chave de 1040 parece um pouco peculiar. Fazendo uma rápida pesquisa no google sobre a impressão digital 86: 03: d0: 87: 3d: 67: 3a: 9a: 9b: 83: 7a: 39: a7: 2e: e7: e0 encontra um hit em uma essência de "Top 1,000 Duplicate Impressões digitais SSH na Internet ", embora não conclusivas, pelo menos, torna ainda mais suspeito. De maneira plausível, pode ser que o seu roteador tenha um serviço SSH e sua conexão seja seu roteador em vez do servidor por trás dele.
Como seu host ubuntu é local, você pode verificar os logs no servidor para ver se a conexão ssh está sendo feita (e verificar se o IP de origem é o que você espera). Além disso, verifique a lista netstat do lado do cliente das conexões estabelecidas para validar se o IP de destino corresponde ao que você espera.
Se você não puder encontrar um motivo legítimo para a impressão digital da chave ser originada em seu servidor, presuma que não é o seu servidor. Se você tentou fazer login com uma senha, com sucesso ou sem sucesso, em um servidor com essa impressão digital, suponha que seu nome de usuário / senha tenha sido comprometido por alguma parte desconhecida.