Estou instalando um firewall em uma empresa e constatei coisa semelhante. O servidor Win2000 server deles estava infectado e fazendo uma inundação em diversos host na porta 445, impedindo hosts da rede interna de acessar a internet. Veja se não é algo semelhante. roda um iptraf ou algo semelhante em seu roteador.
Att.