あと、同じIPの違うマシンでログインしたことある場合だとsshでログインできなかったりする
その場合はホームディレクトリの.ssh/known_hostsのファイルの中の
該当するIPアドレスの行を削除するとログインできるかも