я мучался тоже с этим долго)
Возможное решение.
1 Установить sudo apt-get install wpasupplicant wireless-tools
2 Удалить полностью network-manager
3 Настроить вай-фай как здесь
http://help.ubuntu.ru/wiki/%D0%BD%D0%B0%D1%81%D1%8...
проблема видимо в карте realtek rtl8723be у меня тоже самое было
2 Еще может помочь это
открыть или создать файл sudo gedit /etc/modprobe.d/rtl8723be.conf
и записать туда вот это:
# Prevents the WiFi card from automatically sleeping and halting connection
options rtl8723be fwlps=0 swlps=0
перезагрузить
