Pour les noyaux, ça a l'air bon.
Si le fichier interfaces est vide, alors ce n'est pas lui qui interfère avec Network-manager. Cependant, il ne devrait pas être vide. Édite-le :
sudo nano /etc/network/interfaces
et colle ça dedans :
# interfaces(5) file used by ifup(8) and ifdown(8)
auto lo
iface lo inet loopback
Enregistre avec ctrl + O, valide le nom de fichier puis ferme Nano avec ctrl + X.
Vérifie au prochain démarrage si ça a changé quelque chose pour le réseau (ce qui est peu probable).
Concernant GRUB, il est censé ne pas s'afficher d'après son fichier de config. Essaie à tout hasard de la mettre à jour, des fois qu'il y ait eu des changements dedans et qu'il soit sur une ancienne config :
sudo update-grub
EDIT : j'ai zappé un détail dans le fichier de config. Modife l'option suivante comme ça :
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
puis mets à jour GRUB comme ci-dessus.
C'est peut-être l'absence de l'option splash qui n'affiche pas Plymouth même si le thème était bien installé.