Eu enfrentei o mesmo problema depois de atualizar para 16.10 de 16.04.
Eu usei o seguinte comando para voltar a trabalhar com o ethernet.
sudo touch /etc/NetworkManager/conf.d/10-globally-managed-devices.conf
Reinicie o PC depois de executar o comando.
Verifique o seguinte tópico para mais informações: