SSHでサーバーに接続できなくなって焦った。どうやらパーミッションがおかしくなっていたようだ。

$ cd /etc/ssh/
$ sudo chmod 600 ssh_host_dsa_key
$ sudo chmod 600 ssh_host_ecdsa_key
$ sudo chmod 600 ssh_host_rsa_key

これで治った。