Если кто-то "победил" эту проблему, подскажите.
Нет никакой проблемы. Драйвер устанавливается
sudo apt install bcmwl-kernel-source
Заморочки могут быть в двух случаях:
1. Используется uefi с включенным Secure Boot. Надо выключить.
2. Используется нестандартное ядро. Тогда надо ставить драйвер, который совместим с этим ядром.
У вас что из этого?