Comentário pequeno: Eu tenho o mesmo problema no kernel 4.5.0 e no XPS 9350. Ainda não encontrei uma solução. No entanto, provavelmente você não precisa reiniciar o sistema inteiro.
sudo service network-manager restart
deve fazer o truque (como também proposto na pergunta acima). É ainda irritante.