Já tentou atualizar o driver da sua placa wireless?
Eu tenho esse problema desde o SP2. Às vezes, meu notificador sem fio exibirá "sem fio encontrado no alcance", mesmo que esteja realmente conectado a um deles (posso navegar na Internet e não há conexão de rede local). Isso é chato, já que quando eu quero me conectar a uma conexão sem fio não padrão, não tem jeito. E se eu clicar em 'alterar a ordem da rede preferida, não haverá entrada na guia' redes preferenciais '. Mesmo se eu adicionar manualmente um, da próxima vez que eu abri-lo, ele não será exibido.