Para instalar, use-o
sudo apt-get install openssh-server
tente reiniciar o serviço usando
sudo service ssh restart ## to start / restart
Verifique se o firewall está bloqueando a porta 22
sudo ufw allow 22 ## allow the 22 port
Espero que isso funcione.