Uma reinstalação completa parece um pouco prematura neste momento. Por que não tentar primeiro o seguinte:
- Limpe todas as redes sem fio preferidas de sua configuração de rede. Clique com o botão direito para gerenciar, clique em sem fio à esquerda, exclua tudo.
- Assegure-se de que o serviço do gerenciador de rede esteja em execução.
Uma reinicialização pode ser necessária, mas não foi no meu caso.