Enquanto eu tenho atualmente o novo roteador Airport Extreme, eu tive o mesmo problema com meu roteador anterior também (que era um Netgear executando dd-wrt).
A configuração é extremamente básica: tenho um modem a cabo conectado ao roteador. Por algum motivo, os tempos de ping geralmente são extremamente altos entre o roteador e o modem. Se eu ligar um computador diretamente ao modem (usando o mesmo cabo), o ping está bem.
Aqui está um traceroute parcial para o meu ISP. O passo 1 é para o roteador, o passo 2 é para o modem a cabo. Observe o salto de 1ms ou mais até 500ms ou mais.
$ traceroute teksavvy.com
traceroute to teksavvy.com (206.248.155.70), 64 hops max, 52 byte packets
1 10.0.1.1 (10.0.1.1) 1.580 ms 0.912 ms 0.819 ms
2 10.124.111.1 (10.124.111.1) 506.422 ms 592.207 ms 596.401 ms
3 ginispc.wbb.net.cable.rogers.com (24.156.143.81) 627.533 ms 685.005 ms 739.309 ms
4 24.156.156.1 (24.156.156.1) 692.289 ms 273.782 ms 272.206 ms
Às vezes tenho torrents, mas isso acontece independentemente de estarem ou não em execução (esse foi meu primeiro palpite!). Meu instinto é que o cabo é escamoso, mas o mesmo cabo conectado a um computador funciona sem problemas.
Reiniciar o roteador resolve o problema por um minuto ou dois, mas depois aumenta novamente.
Qualquer orientação seria apreciada.