У меня ноутбук Lenovo G500 и тоже вай-фай не работал из коробки.
Оказалось что у меня стоит модуль
02:00.0 Network controller: Broadcom Corporation BCM43142 802.11b/g/n (rev 01)
Помогла установка пакета
apt-get install bcmwl-kernel-source
Этот пакет содержит драйвер Broadcom 802.11 Linux STA для беспроводных адаптеров на основе чипесетов BCM4311, BCM4312, BCM4313, BCM4321, BCM4322, BCM43224, BCM43225, BCM43227 и BCM43228 (в списке нет BCM43142, но тем не менее какой-то из них используется)
Вай-фай с этим драйвером работает идеально!
Только для установки надо найти способ подключиться к интернету, я для этого взял у друга внешний вай-фай свисток.