Zeige mal die Ausgaben von:
sudo systemctl status systemd-hostnamed
sudo hostnamectl status
(v.a. dann wenn diese Meldung wieder im Log erscheint).
Zwei "Möglichkeiten" für einen etwaigen Fehler:
a) Füge mal eine Leerzeile an das Ende von /etc/hosts an, wenn dein einziger Eintrag ohne abschließendes Zeilenende endet.
b) Deine Uhrzeit scheint in der Zukunft zu sein: Mär 14 16:36:40 erde systemd[1]: Failed to start Hostname Service.
Oder befindest du dich in einer anderen Zeitzone als CET (UTC+0100)?