Eu vinha lutando com essa questão há meses. Aqui está o que finalmente funcionou para mim:
Faça o download do driver mais recente (você pode ter que instalar o git primeiro)
git clone http://github.com/lwfinger/rtlwifi_new.git
Mude para o novo diretório que você acabou de criar
cd rtlwifi_new
Compile e instale o novo driver
make
sudo make install
Edite as configurações do driver
echo "options rtl8723be fwlps=0 swlps=0" | sudo tee /etc/modprobe.d/rtl8723be.conf
É provavelmente uma boa ideia dar uma olhada nesse arquivo para ter certeza de que funcionou. Algumas pessoas dizem que a parte "swlps = 0" do comando acima é desnecessária. Não tenho certeza, mas não parece estar machucando nada.
Reinicie.
Boa sorte!