Após uma atualização recente para o Ubuntu 16, após a reinicialização não irá se conectar à internet, embora pareça estar conectado e não reclame, exceto que journalctl mostra "NM_IS_DEVICES failed". ifconfig parece normal. Eu não sei mais onde procurar!
Adicionando mais informações: Posso fazer ping no roteador e pingar outra máquina na rede local, mas não consigo fazer o ping em www.google.com. No roteador tudo parece bem, apesar de eu ver que ele lista como se conectar a br0 na máquina Ubuntu, com um endereço MAC que eu não reconheço. No entanto, ele também mostra essa máquina como tendo um IP estático e mostra o endereço MAC correto. Além disso, costumava funcionar; nada no roteador foi alterado. A única coisa que aconteceu foi que 16.04 foi atualizado, causando uma reinicialização. Após a reinicialização é quando o problema começou.