La experiencia me dice que empieces por actualizar el firmware del router

Si ya lo hiciste y no se soluciona, postea el modelo del router, SO que usas (XP Pro?), y las aplicaciones de red que uses (sobretodo las P2P).