¿Puede proporcionar el contenido de /etc/nsswitch.conf? ?
Parece que /etc/nsswitch.conf tiene un valor incorrecto para la línea "hosts". ¿Comienza con "archivos"?
De lo contrario, el FQDN se establece editando /etc/hosts y colocando el FQDN en la línea donde aparece el nombre de host. Supongamos que tiene un nombre de host "foo" y encuentra una línea:
127.0.0.1 foo
Lo editarías así:
127.0.0.1 foo.localdomain foo
foo.localdomain sería su nuevo FQDN.
edite /etc/hosts para agregar su FQDN
Información sobre la sintaxis que se encuentra aquí:http://www.faqs.org/docs/secure/chap9sec95.html
actualización:al leer su pregunta nuevamente, casi parece que no tiene la ruta configurada correctamente o que hay algún problema con el programa de nombre de host.
haz 'qué nombre de host'
debería regresar con la ruta '/bin/hostname'
si eso funciona, intente el comando nuevamente como,
'/bin/nombre de host --fqdn'