/etc/hostname.* に誤ったエントリがないか調べます。
/etc/hosts は /var/named/hosts にリンクされましたが、/var は別のファイルシステムでした。システムがマルチユーザーモードになって /var をマウントするまで、ホスト名が適切な IP アドレスに解決されることはありません。