ssh接続で、Host key verification failed.

vagrant ssh ではなく、プライベートのIPアドレスでSSH接続するときに

WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!

と怒られてしまうことがあります。

幾つかの仮想マシンを作って実験しているとプライベートネットワークの
IPアドレスが既存の仮想マシンのIPアドレスと一緒の場合に
「以前のKeyと違いますよ」と言われているようです。

プライベートのIPアドレスを別のものに変更すれば良いですが、
実は以前の仮想マシンは既に破棄していて使っていないということが
よくあり、Vagrantfileの既定値で記載されている192.168.33.10を
そのまま使いたい場合は、
メッセージに表示されている /User/(USER_NAME)/.ssh/known_hosts
を開いて、被っているIPアドレスのKeyを削除することで解決できます。