What is the Guest OS type set on the Virtual Machine? Did you happen to pick "Linux Other" rather than Red Hat 5 or CentOS 5?
vCloud Director's decision process for Guest Customization is based on what OS Type you selected for the VM itself.
Once you have the correct Guest OS Type selected and VMware Tools installed onto the VM's OS, it start working.