Yo tuve que cambiar un router por un problema similar con un netbook. El Wifi funcionaba en Linux, pero no en WinXP ni Win7. Otros portátiles funcionaban (trabajo, familiares, etc). Sin embargo el jodío no quería.
Cambiar el router fue lo mejor que pude hacer, después de haber perdido el tiempo tontamente.
Saludos.