"This Server Does Not Have A Valid Password"

This error occurs on Windows Server 2008 when the password has not been set by the local admin account. To resolve:

1) Login to the server as the local admin (can be from RDP)
2) Edit VNC server settings and reset the password.
3) Reboot the server