Thank you for the details. The problem is caused by:
Could not set property: Failed to activate service 'org.freedesktop.hostname1': timed out (service_start_timeout=25000ms
For example, if we execute:
[email protected]:~# hostnamectl set-hostname server.your-server.net
Could not set property...