Eu acho que Matthew Williams praticamente cobriu isso.
Verifique se todos os cabos do roteador estão conectados corretamente e não estão sujos, reinicie o roteador.
Verifique o encaminhamento de porta. Se você não tiver certeza de como encaminhar uma porta (ou várias), o site é excelente para guias em todos os tipos de roteadores.
Além disso, verifique se seu servidor tem um IP interno em funcionamento e se você pode se conectar a ele com êxito dentro de sua rede.
Se o seu servidor tiver um IP interno estático, verifique se o IP, a máscara de sub-rede, o gateway padrão e os servidores DNS são compatíveis com as configurações do novo roteador (o servidor 192.168.1.2 não pode falar com um 10.0 .0.1 roteador!)
Mais informações sobre sua configuração de rede podem nos ajudar a diagnosticar mais