Bon, il peut s'agir d'un pb de clavier (qwerty / azerty; le mot de passe saisi avec un clavier azerty et répété avec un clavier qwerty ...).
Pour résoudre le problème:
1- depuis le démarrage de la session (écran graphique sollicitant la saisie du mot de passe, je présume)
alt + ctl + F1 (1 à 6 au choix)
$ login root (clavier azerty ou qwerty: pas de pb)
$ mot de passe : <....>
En cas de problème, tenter de saisir un login azerty pour vérifier l'état du clavier.
Si tel est le cas, s'aider de la table de correspondance pour saisir correctement le mot de passe:
http://fr.wikipedia.org/wiki/Correspondance_entre_le_clavier_qwerty_et_le_clavier_azerty
Puis enchaîner (après s'être connecté en root):
# setup -> corriger le clavier
Normalement la modification est propagée pour l'ensemble du système mais il faut "réamorcer":
# init 3
# loadkeys fr -> pour charger le clavier FR en console non graphique
# init 5 -> pour relancer le serveur graphique
On retourne à l'environnement graphique par ctr+alt+F7.
2- En cas de difficultés persistante, le réglage du clavier en console non graphique sera opéré selon les modalités décrites dans le message suivant:
http://forums.fedora-fr.org/viewtopic.php?pid=157746#p157746
Pour l'environnement graphique, on utilisera la commande:
# setxkbmap fr
(utilitaire compris dans le paquetage: xorg-x11-xkb-utils, normalement installé par défaut)