ERROR: Net::SSH::HostKeyMismatch(Chef)

knife solo prepareコマンドを実行したとき、

ERROR: Net::SSH::HostKeyMismatch: fingerprint **:**:**:**:...:**:**:** does not match for "***.***.***.***"

のようなエラーが出る場合があります。
これは同じIPアドレスでサーバを立て直したときなどに起こります。
サーバを入れ替えるとホストキーが変わってしまうため、「同じIPなのにホストキーが以前と違う=乗っ取りの可能性がある」と判断されるようです。
サーバを入れ替えたことが確かな場合はchefサーバが記憶しているホストキーを削除することでこのエラーを回避することができます。

rm ~/.ssh/known_hosts