Hey, I have the same issue with new EC2 instances, you need to update your hostname permanently (Google your linux OS followed by "hostname") for example in Ubuntu you need to edit /etc/hostname then run "/etc/init.d/hostname.sh start"

Then you need to reboot the server, a restart of webmin for some reason doesn't do it. You also need to clear your browsers cache.

Dan