Наложи ми се да стартирам ssh, но се оказа, че инит скрипта не генерира ключове, ако ги няма. Решението е следното:
ssh-keygen -t rsa1 -f /etc/ssh/ssh_host_key -N "" ssh-keygen -t dsa -f /etc/ssh/ssh_host_dsa_key -N "" ssh-keygen -t rsa -f /etc/ssh/ssh_host_rsa_key -N ""