Solución 1:
Lo más probable es que haya reinstalado su VPS en algún momento y haya conservado el nombre de host y/o la dirección IP. Al reinstalar, la clave de host del VPS se regeneró y, dado que difiere de la de su ~/.ssh/known_hosts , se muestra la advertencia para que pueda detectar el problema. Esto se hace para evitar que se conecte a un sistema completamente diferente que reemplace al host legítimo, p. para recopilar contraseñas.
Si algo así sucedió, simplemente elimine la clave infractora de su known_hosts y todo está bien, pero si no está al tanto de tal instalación, debe investigar más a fondo para comprender por qué la clave es diferente.
Solución 2:
Tuve el mismo problema y es muy difícil de resolver, abra su archivo unknown_hosts desde vi .ssh/known_hosts y busque el nombre de su servidor. Si encuentra que la clave de host está allí sin dirección IP, agregue su IP a ese archivo y resolverá su problema. Antes:
myVPS ssh-rsa AAAAB3NzaC1yc2EAAAABIwAAAQEAsIfCSqA2rSlTvH8AMrMjpD66y5dOsYOPp30AXYGAEAFkVBs1+51lbRNyiFenpbxOyQjyvpgVJdkC4kqgG66xE6IPBrqpUFL3KjbUCTZ8sNHWn+I89bAMWDzGEiqaad/powDxgZgFe74bV82Se1igbFmHlHwwb7DEAcjXh34XbcMgJ0vIExJqPV1zccKkCXhstQy7av0+I7GRz5wIbYiIFMungKIhX3upwQOzyW/E1RDmq89BRv1g2ch1xsKK5OpNjCCFP2OSYPybJmFXhjOWI7LUdFASmaw5Z1az9LLpLKQePQ4mWsL/ON8Z9uvzhQig3hdQ/cnrAsRLShn4rJratw==
después de agregar IP:
myVPS,198.51.100.42 ssh-rsa AAAAB3NzaC1yc2EAAAABIwAAAQEAsIfCSqA2rSlTvH8AMrMjpD66y5dOsYOPp30AXYGAEAFkVBs1+51lbRNyiFenpbxOyQjyvpgVJdkC4kqgG66xE6IPBrqpUFL3KjbUCTZ8sNHWn+I89bAMWDzGEiqaad/powDxgZgFe74bV82Se1igbFmHlHwwb7DEAcjXh34XbcMgJ0vIExJqPV1zccKkCXhstQy7av0+I7GRz5wIbYiIFMungKIhX3upwQOzyW/E1RDmq89BRv1g2ch1xsKK5OpNjCCFP2OSYPybJmFXhjOWI7LUdFASmaw5Z1az9LLpLKQePQ4mWsL/ON8Z9uvzhQig3hdQ/cnrAsRLShn4rJratw==