sshでssh_exchange_identification: Connection closed by remote host

いつも通りsshでサーバーに接続しようとすると、
ssh_exchange_identification: Connection closed by remote host

ググってみると、hosts.denyやhosts.allowの設定話がでてきますが、関係なし。

sshdを再起動してみると、以下のメッセージが。
Starting sshd:/var/empty/sshd must be owned by root and not group or world-writable.

/var/empty/sshd になぜか書き込み権限があったので、パーミッションを変更して、再起動。でokでした。