De la respuesta de @TheAndruu a esta pregunta:
Esto sucede si cambia el nombre de host durante el proceso de instalación. Para resolver el problema, edite el archivo /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]
Tuve exactamente el mismo problema en Fedora 11 y esto lo resolvió.