lone_wolf, в первую очередь проверьте вывод
rfkill list
Если в выводе видно
Hard blocked: yes - ищите аппаратный переключатель режима "Полет" [в нормальном состоянии Fn+F
X, где x - цифра от 1 до 12), на соответствующей F
X изображен обычно значок самолёта или логотип wifi (возможно, перечеркнутый); в некоторых BIOS предусмотрена модификация поведения Fn, при котором для данных кнопок основной является именно что отключение WiFi, а вспомогательной, задействованной через Fn - функциональная клавиша (в таком случае обычно картинка с самолетом нарисована на кнопке выше, чем обозначение Fn)] или отключения wifi на самом ноутбуке
Попробуйте его "пощелкать" - меняется ли поведение. Если поведение не меняется, а в выводе до сих пор
Hard blocked: yes - имеет смысл залезть в bios и проверить не отключено ли чего там (SecureBoot проверьте на всякий случай - отключите, если задействован). Для дуалбута (в случае установки системы в параллель с windows 8/8.1/10 имеет смысл так же проверить выключена ли windows, т.к. по дефолту она уходит в сон, чем вызывает блокировку много какого железа, и не позволяет нормально с ним работать).
Если до сих пор все не помогает - возможно последним обновлением прилетало обновление ядра. Тогда имеет смысл откатиться на старое. Загружаемся в GRUB2, выбираем "дополнительные параметры для Ubuntu", и берем одно из ранних ядер на выбор, - загружаем, проверяем работоспособность.