Tonight, tried to clone a new virtual machine using vCloud Director when I got the following error:
Failed to publish configuration on vShield Edge. Error code VIX_E_TIMEOUT_WAITING_FOR_TOOLS was returned by VIX API.

Solution:
Restarting the vShield server resolved the issue.