ssh_exchange_identification: Connection closed by remote host

Summary

Pretty much the same as: https://gitlab.com/gitlab-org/gitlab-ce/issues/1398

Sometimes error looks like

$ git pull
ssh_exchange_identification: Connection closed by remote host
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.

Sometimes it works.

And sometimes it just freezes:

$ git pull

It's happening randomly last few hours.