$ sudo systemctl start dhcpcd
Je ne sais pas si ça fonctionnera sur Ubuntu (ça fonctionne sur Arch Linux) mais je sais que cette simple commande suffit à lancer le service DHCP-Client sur toutes les interfaces réseau et leur attribue une adresse IP. Partant de là, tu aurais de nouveau Internet, temporairement, puis tu n'aurais plus qu'à faire :
$ sudo apt-get --reinstall install network-manager-gnome