Parece que a chave de segurança RSA da máquina foi comprometida ou alterada, o que normalmente é o caso de uma nova instalação. Em sua máquina local, você precisa remover essa máquina do arquivo known_hosts e, em seguida, tentar conectar-se. Isso deve pedir para você gerar uma nova chave SSH.
Você pode usar o vi para editar o arquivo diretamente.
vi /home/myname/.ssh/known_hosts