C'est très précisément la manip décrite par le lien
http://fedoranews.org/ghenry/grub/
single est l'option passée au noyau lors du lancement (on peut écrire simplement 1). Il s'agit du niveau d'exécution (runlevel) qui initialise un environnement minimal avec les droits root (pas de réseau, pas de multi utilisateur -> niveau 3; niv 3 + environnement graphique = niveau 5).
Dans cet environnement minimal, la commande passwd concerne pas défaut root (seul utilisateur initialisé).
Il n'est pas nécessaire de rebooter. Il suffit d'invoquer le niveau 5 par la commande telinit 5 (ou directement init 5).