Verifique se o ssh está escutando na porta 0.0.0.0:22/TCP
$ sudo netstat -putan | grep LIST | grep 22
tcp 0 0 0.0.0.0:22 0.0.0.0:* LISTEN 4330/sshd
tcp6 0 0 :::22 :::* LISTEN 4330/sshd
Se estiver ouvindo, verifique se você tem um firewall:
sudo iptables -L INPUT -n -v
Se aparecerem muitas linhas, você pode fazer com que o UFW seja ativado usando: sudo ufw status
Se estiver habilitado, tente adicionar uma regra para permitir ssh:
sudo ufw allow ssh
Depois disso, tente se conectar ao ssh novamente. Se não funcionar, você pode desativar o firewall completamente com a próxima linha e tentar novamente: sudo iptables -F
(note que a linha acima não é permanente, então se você reiniciar o computador o firewall pode iniciar novamente, desabilite ou configure seu firewall corretamente)