Che router è? Qual è la topologia di rete?
Una cosa di questo tipo?

client --> [eth0] ROUTER [eth1] --> internet

Probabile che il router faccia anche da firewall e non permetta di essere scansionato.