Slicehost で VPS を借りて ubuntu を使い始めました。とりあえず色々と設定中で、 ssh で protocol 1 を有効にしたら
Disabling protocol version 1. Could not load host key
と言われたので、
# ssh-keygen -t rsa1 -f /etc/ssh/ssh_host_key
とホストキーを作成し、
# vi /etc/ssh/sshd_config
# HostKeys for protocol version 1 HostKey /etc/ssh/ssh_host_key
を追加。