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.