Dado que seus outros computadores funcionam e que o problema ocorre em vários locais, pode ser que o seu adaptador sem fio / placa sem fio (o que permite a conexão com o wi-fi) seja o problema. Pode ser que ele não suporte criptografia WPA / WPA2. Não tenho certeza absoluta de que esse é o problema, já que você afirma que isso só acontece às vezes.
As redes sem fio podem usar a criptografia WEP, WPA ou WPA2 (pode haver outras, mas essas três parecem ser as mais comuns) para proteger suas senhas. WEP não é tão seguro (você pode quebrá-lo em cerca de 10 minutos se souber como). O WPA é mais seguro, com o WPA2 sendo o melhor, mas alguns adaptadores sem fio não suportam WPA ou WPA2. Tente atualizar seus drivers de rede (se você ainda não tiver).