Sólo por curiosidad ¿qué proveedor y que router tienes? yo estoy con Telefónica con un Comtrend 5361 que siempre me ha ido muy bien, pero últimamente se me cae y se queda un minutito ahí que no puedo entrar ni en la puerta de enlace.
Mas concreto respecto a tu problema... ¿has probado con otro ordenador? si en otro va bien haz lo que haría cualquiera: formatear y ponerte winXP, que siempre va bien.