Redes - Problema con una red local e internt

He comprado un router y lo he conectado al pc de sobremesa a través de una red local con el cable y al portatil con una pcmcia inalambrica y me ha surgido un problema, el portatil me va estupendamente, pero el ordenador de sobremesa me va muy lentisimo y además algunas webs como por ejemplo google no me funcionan, tampoco me va el msn y según el solucionador de probolemas del msn detecta un problema en el apartado de puertos clave y no es capaz de solucionarlo. ¿Alguién me podría responder para solucionar este problema que me está dando muchos dolores de cabeza??