Uma explicação pode ser que há mais interferência no desktop do que no laptop.
Este artigo engraçado sugere mudar o canal sem fio para 11:
Windows não consegue se conectar à rede selecionada
aparentemente o fato (surpreendente) é que o canal padrão 6 não é tão strong quanto 1 ou 11 (!).
Caso contrário, este artigo da Microsoft pode ser aplicado:
Você não pode se conectar a um ponto de acesso de rede sem fio que usa autenticação compartilhada
Este artigo: O Windows não consegue se conectar à rede selecionada , sugere alternar para codificação WPA2. Também sugere o seguinte:
Besides just uninstalling the wireless utility in Add/Remove Programs, I usually uninstall the card itself in Device Manager as well, then reboot, cancel the 'hardware found' wizard, and install the latest drivers. Though I've never seen that help this particular problem. Intermittent connectivity problems, yes.