Eu começaria realizando alguns testes de ping simples na rede:
1) Perform ipconfig and ping returned gateway IP.
2) Ping inside interface of firewall. (skip if same as #1)
3) Ping outside interface of firewall. (assigned public IP)
4) Ping ISP provided gateway IP.
5) Ping 8.8.8.8.
Eu suspeito que o problema esteja relacionado ao firewall. Você pode querer atualizar o firmware e checar suas regras de NAT / firewall.