I have now fixed it after virtualmin was installed via the hostname command, also changed it in /etc/hosts and added it to /etc/hostname (this was empty)
Is this sufficient or is there anything else I should do? Did virtualmin use the old value for something?