O seu ISP pode bloquear conexões com a porta 22 (nada que você ou seu roteador possam fazer a respeito). Basta definir o SSHd para ser executado em uma porta diferente, por exemplo 2222.
Em /etc/ssh/sshd_config
, altere Port 22
para Port 2222
e, em seguida, sudo service ssh restart
. Port forward 2222 (ou qualquer outro), e tente novamente.