Puoi fornire il contenuto di /etc/nsswitch.conf ?
Sembra che /etc/nsswitch.conf abbia un valore errato per la riga "hosts". Inizia con "files" ?
In caso contrario, l'FQDN viene impostato modificando /etc/hosts e inserendo l'FQDN nella riga in cui appare il nome host. Supponiamo che tu abbia un nome host "foo" e trovi una riga:
127.0.0.1 foo
Dovresti modificarlo in questo modo:
127.0.0.1 foo.localdomain foo
foo.localdomain sarebbe il tuo nuovo FQDN.
modifica /etc/hosts per aggiungere il tuo FQDN
Informazioni sulla sintassi si trovano qui:http://www.faqs.org/docs/securing/chap9sec95.html
aggiornamento:rileggendo la tua domanda sembra quasi che tu non abbia impostato correttamente il percorso o che ci sia qualcosa che non va nel programma hostname.
fai 'quale nome host'
dovrebbe tornare con il percorso '/bin/hostname'
se funziona prova di nuovo il comando come,
'/bin/hostname --fqdn'