Eu fiz o mesmo. Então mudei managed = false para managed = true em /etc/NetworkManager/NetworkManager.conf.
E então:
sudo service network-manager restart
Isso me ajuda a fazer as coisas funcionarem de novo, mas você precisa se conectar diretamente de alguma forma, não sobre o ssh.