Eu finalmente consertei isso fazendo o seguinte:
1) Certificando-se de que estes estavam em /etc/apt/sources.list
deb http://http.kali.org/kali kali-rolling main contrib non-free
# For source package access, uncomment the following line
deb-src http://http.kali.org/kali kali-rolling main contrib non-free
2) Certificando-se de que tudo estava pronto
apt-get update && apt-get dist-upgrade
3) Reiniciando o kernel
reboot
4) Descobrindo minha versão:
root@kali:~# uname -a
Linux kali 4.6.0-kali1-amd64 #1 SMP Debian 4.6.4-1kali1 (2016-07-21) x86_64 GNU/Linux
5) Descobrir qual placa de rede eu tinha
root@kali:~# lspci | grep Wireless
03:00.0 Network controller: Broadcom Corporation BCM4360 802.11ac Wireless Network Adapter (rev 03)
6) Executando isso:
root@kali:~# apt-get update; apt-get install broadcom-sta-dkms; apt-get install linux-image-$(uname -r|sed 's,[^-]*-[^-]*-,,') linux-headers-$(uname -r|sed 's,[^-]*-[^-]*-,,') broadcom-sta-dkms
7) Então:
root@kali:~# modprobe -r b44 b43 b43legacy ssb brcmsmac bcma
e
root@kali:~# sudo modprobe wl
Finalmente, você pode verificar se funcionou usando iwconfig
e verá que agora você tem wlan0
reconhecido pelo Kali Linux. Vá para configurações e conecte-se ao wi-fi.