Olá aeonflux86,
Provavelmente sua máquina usava driver proprietário. Nesses casos, quando o kernel é atualizado, o driver deve ser reinstalado.
Faça uma busca no site da Realtek (fabricante do chipset do adaptador), procure pelo modelo RTL8723AE PCIe. Baixe o pacote (provavelmente em formato zip), e anote as instruções de instalação.
Provavelmente vc vai precisar de alguns pacotes instalados; deixe-os instalados desde já, pq se não ajudarem também não vão te atrapalhar.
sudo apt-get install linux-headers-generic build-essential