A impressão digital é baseada na chave pública do host, geralmente baseada em "/etc/ssh/ssh_host_rsa_key.pub" Geralmente é para facilitar a identificação / verificação do host ao qual você está se conectando.
Se a impressão digital mudar, a máquina à qual você está se conectando mudou sua chave pública. Isso pode não ser uma coisa ruim (acontece ao reinstalar o ssh), mas também pode indicar que você está se conectando a uma máquina diferente no mesmo domínio / IP (acontece quando você está se conectando a algo como balanceador de carga) ou estão sendo alvejados com um ataque man-in-the-middle, onde o invasor está de alguma forma interceptando / reencaminhando sua conexão ssh para conectar-se a um host diferente que poderia estar espionando seu usuário / pw.
Resumindo: se você for avisado sobre uma impressão digital alterada, seja cauteloso e verifique se está realmente se conectando ao host correto por meio de uma conexão segura. Embora na maioria das vezes isso seja inofensivo, pode ser uma indicação de um possível problema