Eu estava tendo esse mesmo problema ultimamente e descobri que alguns cartões de Wi-Fi como Realtek RTL8723BE têm alguns problemas. No meu caso, foi o mesmo. Eu tenho uma solução para isso em fóruns do Ubuntu .
Solução:
- Faça o download do driver em este repositório Git.
- Descompacte o pacote e abra o terminal nessa pasta.
- $ make
- $ sudo make install
- $ sudo modprobe -rv rtl8723be
- $ sudo modprobe -v rtl8723be ant_sel = 2
Nota:
Você tem que fazer essas tarefas em cada atualização do kernel.