Verifique se os drivers da placa de rede sem fio estão atualizados. Eu tenho visto tantos comportamentos de rede sem fio intermitentes e totalmente escamosos causados por drivers desatualizados. É uma resposta padrão para uma pergunta como a sua, mas super importante.
Para resolver a sugestão de Izzy, quando você estiver no meio do problema, conecte-se à interface da web do roteador e veja quais máquinas estão atualmente conectadas ao roteador. Isso pode lhe dar uma dica sobre se a máquina com problemas está realmente se comunicando com o roteador. Também pode mostrar se você tem um problema de IP / DHCP duplicado.
Além disso, vá para a linha de comando (talvez seja um administrador) e tente ipconfig /release , em seguida, ipconfig /renew