vagrant sshするとssh_exchange_identification: Connection closed by remote hostというメッセージ

ドットインストール（http://dotinstall.com/lessons/basic_localdev_mac）を参考にローカル開発環境を構築しています。

vagrant upはできたのですが、vagrant sshをすると
ssh_exchange_identification: Connection closed by remote host
と言われてしまいます。原因と解決策をご教示いただきたいです。

当方プログラミング初心者で、初歩的な質問で申し訳ありませんがよろしくお願いします。

＜補足＞
hide2e3rさま、ありがとうございます。

ベストアンサーの方が提示されていた、vagrant destroyを試したところ、うまくいきました！
ただ、一度は改善されたものの、しばらくしてから同じことをすると同じようになってしまいます。

あと、いくつか疑問だったのですが、

「/etc/hosts.allow」に許可するIPアドレスを以下のように記述

これがよくわからないのです…
これはファイルですよね？編集するためのコマンドかなにかがあるのでしょうか。
見たところ、そのようなファイルが見当たりません。

また、
default: Warning: Remote connection disconnect. Retrying...
と何度も言われてしまい進まないことがあるのですが、回線の問題でしょうか？
vagrant reloadを何回もやったりするとたまにすんなりいけることがあるのですが、だいたいいつも上記のようになってしまいます。