Ваш интернет-провайдер может заблокировать подключения к порту 22 (ничто, что вы или ваш маршрутизатор не можете сделать с ним). Просто установите SSHd для запуска на другом порту, например. 2222.
В /etc/ssh/sshd_config измените Port 22 на Port 2222, а затем sudo service ssh restart. Переместите вперед 2222 (или что-то еще) и повторите попытку.