ホスト名が長すぎることが原因のようです。
端末で cat /etc/hostname と cat /etc/hosts を実行して表示されるホスト名の箇所が 11文字 (16文字?) 以上だと、このようなエラーになるみたいです。

ホスト名の文字数を 11文字 (16文字?) 以下にして、この二つのファイルを修正して再起動すれば直ると思います。

#色々と未確認なので、表現が曖昧なのはご容赦ください。
#ホスト名の最長文字数も 11文字と 16文字のどちらなのかも検証していませんが、エラーメッセージからすればそのどちらかのはずです。

kinjiro さん

問題解決方法は、ry さんの提示したとおりです。

invalid を含むホスト名 (マシン名) は OS インストール時に、定義されます。
ユーザ名を設定する際にユーザ名の下にあった入力欄がそれです。
このインストールウィザードでは、ハードウェア情報から、
マシン名を推測しているようです。
なので、BTO PC やショップブランド PC などの独自に
構成された PC などでよく見られます。

私も何度か遭遇したことがあります。

なので、次に OS をインストールする際に
ホスト名 (マシン名) の欄も気にしておくと良いかもしれません。