Eu enfrentei esse problema quando atualizei de 16.04 para 16.10. O problema era que o arquivo /etc/NetworkManager/conf.d/10-globally-managed-devices.conf não foi criado, então minha conexão com fio não funcionou. Eu criei manualmente o arquivo da seguinte forma:
touch /etc/NetworkManager/conf.d/10-globally-managed-devices.conf
Depois, reinicie o NetworkManager:
service NetworkManager restart