Eu tive um problema semelhante anos atrás. Lá eu tinha uma VM de servidor clonado em um ESXi, eu não conseguia acessar e eu tentei muito i.E. Reinstale o ssh, crie novos certificados, altere os nomes dos servidores e limpe os hosts conhecidos. No final, a reinicialização deste ESXi resolveu meu problema.