Ubuntu: 「sudo ホストの名前解決ができません」

/etc/hostname ファイルと /etc/hosts ファイルの二箇所にホスト名が書いてある。
両方とも変更して、そのあと再起動する。(再起動は /etc/hostname の変更を反映させるため)

ソ-ス:Ubuntu日本語フォーラム / 「sudo ホストの名前解決ができません」ってなんですか?