Parece que seu problema está relacionado a hardware. Seu dispositivo wi-fi tem duas antenas e até agora, o driver Linux não era capaz de usar a antena correta por padrão.
Parece que um novo driver está disponível agora, onde você pode alternar entre as duas antenas.
O proprietário do repositório postou um howto ... (Primeiro eu desinstala o driver e o firmware que você instalou e remove o ppa novamente)
tutorial por 'lwfinger'
Verifique este link: link
git clone git://github.com/lwfinger/rtlwifi_new.git
cd rtlwifi_new
git checkout rock.new_btcoex
make
sudo make install
Reinicie. Depois que o sistema aparecer:
sudo modprobe -rv rtl8723be
sudo modprobe -v rtl8723be ant_sel=1
Agora teste. Se isso ainda não funcionar, tente
sudo modprobe -rv rtl8723be
sudo modprobe -v rtl8723be ant_sel=2
Um ou outro deve funcionar. Depois de saber, adicione essa parte ant_sel às opções quando o rtl8723be for carregado.