Certifique-se de instalar o servidor openssh no PC principal (onde você está tentando ssh)
sudo apt-get install openssh-server
depois verifique se o firewall do Ubuntu está ligado?
sudo ufw status
se sim ou não ainda emitir o seguinte comando
sudo ufw allow ssh
esudo ufw reload
Agora tente usar o ssh
ssh user@ip-address-of-the-machine
Se isso não funcionar, tente adicionar a regra de firewall INPUT e OUTPUT em IPTABLE
sudo iptables -I INPUT -p tcp --dport 22 -j ACCEPT
sudo iptables -I OUTPUT -p tcp --dport 22 -j ACCEPT
sudo iptables-save
sudo service iptables restart
Você pode ter que reiniciar o gerenciador de rede também. Boa sorte!