Eu também tenho esse problema com a Lenovo, embora isso só aconteça depois de um despertar do sono. Atualmente a solução que uso é para reiniciar o gerenciador de rede
sudo service network-manager restart
Eu tenho um script para executar esta pequena linha no meu diretório home