Suite à une mise à jour du driver Nvidia sous Ubuntu 12.10, le message : 

mountall: Déconnecté de plymouth

S'affichait au démarrage.

 

Solution trouvée, supprimer tous les drivers officiels Nvidia :

 dpkg –get-selections | grep nvidia

Puis :  

 sudo apt-get remove [Nom des packages Nvidia]

Un petit reboot :
sudo reboot

et c'était réglé.