Ok, etapas mais específicas:
Execute o lspci e procure pelo seu adaptador wifi
No meu caso, é um Realtek RTL8188CE
Googleing que me leva à página do fabricante. Em seguida, pesquise por "linux" na caixa de pesquisa da página, o que me leva a uma grande lista de downloads. Aqui: link
E nessa página eu vejo o número do meu modelo e clico nele, trazendo-me até aqui: link
Oh olha! Atualização de driver brilhante agradável! Apenas um pouco mais de uma semana de idade. Agradável. Hora de baixar isso.
Extraia tar-ixvf linux_max8 * tar.bz2
cd no diretório e veja o arquivo leia-me. Instalar é bastante simples. Mude para superusuário. Faço. Faça a instalação. Reinicie.
Tente. (Salvando agora. Será editado após a reinicialização).
Isso funcionou muito bem. Eu vou assumir que tudo está bem e aceitar essa resposta. Espero que ajude quem assiste.