Forma o que eu experimentei, esta é uma questão atual na rede do Ubuntu 16 com laptops de várias empresas, incluindo a Lenovo. Por enquanto, eu coloco isso no meu arquivo .bashrc e, em seguida, apenas insiro restart-networking no terminal sempre que eu trago meu laptop para um novo roteador.
alias restart-networking='sudo service network-manager restart'
Não é a solução mais bonita, mas funciona bem para muitos, incluindo eu mesmo.
Aqui está a melhor informação que encontrei sobre o tópico. (Idk se isso classifica a questão como uma duplicata)