Eu tive o mesmo problema, e a correção é realmente fácil, mas eu (e pelo que eu li sobre isso, a maioria dos outros com esse problema também), foi levado pelo caminho errado por uma escolha equivocada no atualiza o menu.
Eu olhei online, e o consenso parecia ser tentar atualizar seu driver de adaptador de rede sem fio antes de tentar qualquer outra coisa, então eu fiz. Quando o sistema solicita que você procure por atualizações, ele oferece duas opções: "pesquisar este computador" e "pesquisar neste computador e pesquisar on-line".
Eu escolhi a segunda opção, pensando que quanto mais ampla fosse a pesquisa, mais chances eu teria de encontrar uma atualização. Ele procurou por um minuto, e então eu recebi uma mensagem dizendo que eu tinha a última versão disponível, e então comecei a procurar em outro lugar.
Finalmente, após cerca de um zilhão de respostas erradas, liguei para a linha de tecnologia da Microsoft, desesperada, e resolvemos o problema em 5 minutos.
Quando tiver a opção de pesquisa, você terá que usar a opção "pesquisar este computador". Será aberta uma janela com dois drivers; aquele que veio com o computador e um que foi instalado quando você fez a atualização 8.1. Por algum motivo, ele faz o download do driver, mas não o instala. Neste ponto, basta clicar no botão na parte inferior da lista e instalá-lo e, em seguida, reiniciar o computador. Funciona como um encanto!