Você pode reiniciar network-manager fazendo (no terminal):
sudo service network-manager restart
Certamente acho que isso pode ajudar com alguns problemas de hardware de rede ( network-manager parece não detectar corretamente quando meu Wi-Fi é ligado novamente com um switch externo, por exemplo), se vai ajudar aqui você terá que descobrir .