Sempre que você fizer SSH em sua VM do GCE usando o Google Cloud Console, uma nova chave SSH será gerada e expirará após alguns minutos. No entanto, a mensagem de AVISO que você recebeu pode ser devido a um motivo diferente.
Confira este post para uma pergunta semelhante.
O comando ssh-keygen -f "/home/roberto/.ssh/known_hosts" -R 10.10.10.10
em execução deve resolver seu problema.