Многие модели ноутбуков Samsung укомплектованы WiFi-адаптерами на базе чипа
Broadcom BCM4313. При этом в процессе работы, при использовании штатных
открытых драйверов, идущих в базовой поставке Ubuntu, от версии к версии
наблюдаются разнообразные проблемы. Например, подсоединиться к Wifi-сетям
удаётся с десятой попытки или сеть периодически зависает - линк поднят, но
данные через сетевой интерфейс не передаются до пересоединения с беспроводной сетью.

Решение проблемы простое, поставить проприетаный вариант прошивки:

   sudo apt-get remove --purge bcmwl-kernel-source
   sudo apt-get install linux-firmware-nonfree
   sudo apt-get install firmware-b43-installer

после чего нужно перезагрузить систему для загрузки новой прошивки.