Возникает после ухода ПК в спящий режим и и невозможности выхода из него.
Решение:

sudo service network-manager stop
sudo rm /var/lib/NetworkManager/NetworkManager.state
sudo service network-manager start