Eu tive exatamente o mesmo problema. O meu é o Lenovo G40. Verifique o seguinte
lspci -nn | grep Wireless
se for RTL8723BE, a solução a seguir deve funcionar:
sudo gedit /etc/modprobe.d/rtl8723be.conf
Quando a janela do terminal abrir, copie e cole isto em:
#Prevents the WiFi card from automatically sleeping and halting connection
options rtl8723be fwlps=0 swlps=0