D'après la réponse de @TheAndruu à cette question :
Cela se produit si vous modifiez le nom d'hôte pendant le processus d'installation. Pour résoudre le problème, modifiez le fichier /etc/hosts
127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4 [ADD_YOURS_HERE] ::1 localhost localhost.localdomain localhost6 localhost6.localdomain6 [ADD_YOURS_HERE]
J'ai eu exactement le même problème sur Fedora 11 et cela l'a résolu.