Все действия, описанные далее, Вы выполняете на свой "страх и риск".

Опробовано:

На ноутбуке Lenovo IdeaPad Yoga 13.

Достигнутый результат:

Скорость интернет-соединения возросла в 10 раз, достигнув «потолка» используемого тарифного плана, а стабильность интернет-соединения пришла в норму.

Шаги по решению проблемы:

В первую очередь, необходимо наладить выход в интернет любым доступным способом (н-р, с помощью проводного соединения).

Далее, необходимо убедиться, что модель чипа wifi-адаптера, установленного на Вашей машине - RTL8723AU, для этого в консоли выполняем:

  lsusb

Команда lsusb выводит устройства, подключенные к шине USB. В нашем случае, в результатах вывода этой команды, в одной из строк должна быть строка следующего вида, содержащая название модели чипа нашего wifi-адаптера(RTL8723AU):

  Bus 001 Device 004: ID 0bda:1724 Realtek Semiconductor Corp. RTL8723AU 802.11n WLAN Adapter

Все дальнейшие шаги выполняем только, если в результатах вывода команды lsusb есть строка с названием нашей модели чипа wifi-адаптера, если это так, то в консоли выполняем:

  sudo apt-get update
  sudo apt-get install git

Далее скачиваем исходники драйвера для wifi-адаптера с чипом RTL8723AU от пользователя lwfinger с сайта github.com, компилируем из них драйвер и устанавливаем его в систему:

  git clone https://github.com/lwfinger/rtl8723au.git
  cd rtl8723au/
  make
  sudo make install

Далее с помощью файла /etc/modprobe.d/blacklist.conf блокируем для загрузки системой «плохие» драйвера для wifi-адаптера с чипом RTL8723AU, для этого в консоли выполняем:

  sudo используемый_в_вашей_системе_текстовый_редактор /etc/modprobe.d/blacklist.conf

и в конец открывшегося файла добавляем строки:

  blacklist r8723au
  blacklist rtl8xxxu

и сохраняем файл.

Перезагружаемся, либо в консоли выполняем:

  sudo modprobe -r rtl8xxxu
  sudo modprobe -r r8723au
  sudo modprobe 8723au

После этого wifi-адаптер должен «вылечиться». Также и после перезагрузки системы wifi-адаптер должен работать без проблем.

Шаги при обновлении ядра в системе:

При смене ветки ядра в системе(н-р, с 4.4.x-… на 4.8.x-…) или даже при обычном обновлении ядра в рамках одной ветки wifi-адаптер может перестанет работать (поэтому после установки драйвера от lwfinger не стоит удалять папку rtl8723au - она еще не раз пригодится). Если такая ситуация с wifi-адаптером возникла, выполняем следующие шаги:

  git clone https://github.com/lwfinger/rtl8723au.git

далее выполняем следующие команды в консоли:

  cd rtl8723au/
  make
  sudo make install

Перезагружаемся, либо в консоли выполняем:

  sudo modprobe 8723au

На этом все.

Постскриптум

P.S. В сети есть похожая инструкция - единственное отличие: в ней не предлагается добавлять в файл /etc/modprobe.d/blacklist.conf строку:

  blacklist rtl8xxxu

а добавляется только строка:

  blacklist r8723au

В результате, как я понимаю, системный драйвер rtl8xxxu(который, как написано на сайте wireless.wiki.kernel.org, является «multi-driver for USB devices(RTL8723AU/RTL8723BU/RTL8191EU/RTL8192EU/RTL8188EU/RTL8188RU)») все равно подгружает «кривой» системный драйвер r8723au для wifi-адаптера с чипом RTL8723AU, что сводит к нулю наши усилия по замене этого «кривого» драйвера на рабочий драйвер 8723au от пользователя lwfinger с сайта github.com.

Есть вероятность, что по аналогии можно решить проблемы с другими wifi-чипами Realtek, работающими под управлением комбинации системного мульти-драйвера rtl8xxxu и системного драйвера под конкретный wifi-чип Realtek, при условии: что есть подходящий рабочий драйвер для чипа Вашего wifi-адаптера(например на https://github.com/lwfinger). В этом случае, Вы также будете действовать на свой «страх и риск».