Вчера столкнулся с неприятной проблемой. В свежеустановленном Debian Testing долго запускается sshd. Причем обычно он оживает только тогда, когда начинаешь логиниться с консоли!
Полчаса испорченных нервов, и решение найдено! Оказалось, sshd не стартует из-за того, что еще не готов ядерный генератор случайных чисел. А он не готов из-за недостаточной энтропии системы. Когда начинаешь топтать кнопки, энтропия возрастает, генератор оживает, sshd способен принимать соединения.
Решение:
apt-get install haveged
Причем я нашел это решение на форуме арчеводов.
Компьютер - Intel NUC.