A explicação mais provável para o motivo pelo qual você foi expulso de um dos seus servidores virtuais, e por que você foi avisado de que sua chave SSH foi alterada, é que o endereço IP do servidor foi alterado. Isso resultaria em uma queda por um curto período (ou, se você estiver usando DHCP, talvez tenha sido o resultado em queda por um curto período). Ou seja, o servidor caiu ou, mais provavelmente, apenas sua conexão de rede foi interrompida. Isso interromperia a conexão SSH em andamento e também poderia resultar na alteração do endereço IP para que, quando você tentasse se conectar ao mesmo IP, estivesse conectando a uma máquina diferente (possivelmente virtual) (com uma chave SSH diferente ). Ou então, quando você tentou se conectar à mesma máquina com um IP diferente, pode estar se conectando a uma máquina cujo IP era o mesmo que o endereço IP de uma máquina que o cliente tinha anteriormente conectado (o que daria o mesmo erro sobre a mudança da chave SSH).