Me suena de algo el caso, pero con gente que usa programas p2p... Si éste fuera tu caso, o similar, cambia el ajuste del numero máximo de puertos abiertos, que viene por defecto a 512 o así, al valor más alto que te permita, que si ni recuerdo mal viene a ser 4096. Encontrarás ese parámetro en la pestaña de "Administración", dentro del interfaz web de configuración de tu router.