sudo truncate -s 0 /etc/machine-id
sudo rm /var/lib/dbus/machine-id
sudo ln -s /etc/machine-id /var/lib/dbus/machine-id
  • Change /etc/hostname contents to the new hostname
  • Change /etc/hosts contents to the new hostname

Reboot

Note: If necessary also edit /etc/network/interfaces

References