Tente verificar se a porta 22 está escutando:
sudo netstat -alnp|grep :22
Tente permitir port no ufw
sudo ufw allow 22
sudo ufw disable && sudo ufw enable
Tente adicionar porta ao iptables
sudo iptables -A INPUT -i eth1 -p tcp --dport 22 -j ACCEPT
A porta é encaminhada?