Eu vi esse problema, misturei a edição das interfaces de rede e de alguma forma pareceu corrigir-se, apenas para descobrir dias ou semanas depois que o problema estava de volta. Depois de meses tentando consertar isso, finalmente encontrei a solução que parece sempre funcionar (mas não permanentemente, então reaplique conforme necessário):
1) cat /var/lib/NetworkManager/NetworkManager.state
se vir "NetworkingEnabled = false", continue. Caso contrário, você tem um problema diferente.
2) sudo vi /var/lib/NetworkManager/NetworkManager.state
altere "NetworkingEnabled = false" para "NetworkingEnabled = true"
3) sudo service NetworkManager reiniciar
Eu adoraria descobrir o que está alterando o valor de NetworkingEnabled e por quê, mas depois de meses lidando com esse problema, vou me contentar com a possibilidade de consertar o que quer que algum outro processo esteja quebrando.