Eu não sei sobre outras versões, mas o 16.04 funciona com WiFi se você não atualizá-lo.
O que fiz foi reinstalar o Lubuntu 16.04 e não fazer atualizações quando o instalei. Em seguida, atualizei, mas desmarcou a atualização das atualizações de segurança para a rede. Após as atualizações e apenas a rede foi deixada, abri a lista de atualizações para redes. Os dois primeiros eram para wireless e o bottom era genérico ou algo assim. Desmarquei a parte inferior e deixei a última desmarcada para fazer a atualização final.
Quando a atualização terminou, verifiquei as atualizações e ela disse que não havia mais atualizações para fazer. Qualquer que fosse a caixa de baixo, foi embora e eu não tive mais problemas em fazer WiFi com a minha instalação do Lubuntu.
Isso é mais uma prevenção do que um reparo, mas é como eu consegui trabalhar depois de lutar com ele por dois dias.