Проверьте состояние службы SSH и запустите службу SSH, если она остановлена:
sudo service ssh status
В моем случае SSH был остановлен, но после запуска службы:
sudo service ssh start