Such error message may received in WHM change hostname feature due to a failure of the previous operation without deleting the lock file.
All you need to do is delete the lock file:
rm -f /var/cpanel/.application-locks/UpdateHostname
Now setup a valid DNS hostname!
Run some tests: