Se houver um roteador separado que conecte sua LAN à Internet, esse roteador provavelmente usará NAT, caso em que você precisará configurar o encaminhamento de porta para a porta 22 (dica: torne a porta externa diferente para reduzir a taxa de ataques registrados em logs).
Se este não for o problema, considere a possibilidade de atualizar sua pergunta com detalhes sobre os arranjos da rede.