Este é um erro familiar, na verdade, acontece com tanta frequência que pode ser visto como um bug.
Edite o arquivo /etc/NetworkManager/NetworkManager.conf
e altere "managed = false" para "managed = true". Então faça sudo service NetworkManager restart
. Depois de um tempo, suas conexões de rede estarão OK.