Yo tuve uno que, sencillamente, se "llevaba mal" con determinadas marcas de tarjeta de red, muy frecuentes en el mercado. Al final, cambié de router.
No obstante, yo primero probaría a cambiar el tipo de conexión del router. ¿Es WEP o WPA? Prueba a cambiar a otro tipo de encriptación, que lo mismo mejora algo. No sería la primera vez. El mío con WPA no conectaba ni a tiros (que por eso lo cambié), pero en WEP o en abierto iba bien.