Primeira pergunta óbvia: você instalou o recente SP1 service pack ? Esse seria um bom lugar para começar, se ainda não o fez. Como agora está descendo através do Microsoft Update, eu acho que você provavelmente já tem.
Se o tempo limite para identificar a rede, pode ser difícil obter um endereço IP do servidor DHCP do roteador. Isso pode ser devido a várias coisas, incluindo problemas com o cliente DHCP no laptop. As concessões de DHCP expiram após um determinado período de tempo, de modo que podem ajudar a explicar a "aleatoriedade". Há algum aviso ou erro nos logs de eventos relacionados ao DHCP?
O que você pode gostar de tentar é fornecer ao seu laptop um endereço IP estático . Isso irá ignorar quaisquer problemas que você possa ter com o DHCP.
Seria interessante ver o que ipconfig diz quando você enfrenta problemas, ou seja, quando está preso em "Identifying". Entre em um prompt de comando e faça ipconfig / all .
Verifique se você tem um endereço IP em primeiro lugar, provavelmente 192.168.0.something por exemplo. Verifique se há também um gateway padrão e entradas DNS. Em seguida, tente efetuar ping 8.8.8.8 - se você puder, isso significa que você realmente tem uma conexão com a Internet - ele simplesmente não pode resolver nomes de host como www.google.com. Isso indicaria um problema com o DNS no roteador ou, mais provavelmente, com o DNS Client no seu laptop, já que você mencionou ter o mesmo problema com outros roteadores? Você pode querer definir entradas de servidor de DNS estático em sua conexão de rede sem fio para o Google ou OpenDNS.
Reiniciar o computador redefine todas as pilhas de rede, o IPv4, o Winsock e muitas outras coisas. Em termos de uma correção imediata, geralmente clicar com o botão direito do mouse no ícone Sem fio na bandeja do sistema e clicar em Diagnosticar executará o assistente que corrige a maioria dos problemas como este. Dizendo isso, dar a si mesmo um endereço IP estático como acima pode resolver o problema de uma vez por todas.