Em primeiro lugar devemos atualizar o kernel. No caso do Elementary Os Luna, atualizei o kernel com o seguinte comando no terminal:

sudo apt-get install linux-generic-lts-saucy

No caso do Elementary Os Freya, atualizei o kernel com o seguinte comando no terminal:

sudo apt-get install linux-generic-lts-trusty

Depois usei a solução proposta no link:

• Bug 83641 - RTL8723BE realtek wifi chipset Frequent Disconnection - bugzilla.kernel.org

Abri o terminal e digitei:

sudo apt-get install linux-headers-generic build-essential git

Também no terminal digitei os comandos abaixo:

git clone http://github.com/lwfinger/rtlwifi_new.git
$ cd rtlwifi_new
$ make
$ sudo make install

Feito isso dê um boot e a placa wifi rtl8723be deve funcionar.

Esta versão do driver funcionou com os kernels 3.13, 3.16 e 3.18.

Para evitar intermitência na conexão adicionei os seguintes parâmetros, editando o arquivo /etc/modprobe.d/rtl8723be.conf:

sudo gedit /etc/modprobe.d/rtl8723be.conf


Fonte: pelenegra.blogspot.com.br