please ensure all esx hosts are enabled and all datastore in the profile are enabled.
what version of vCloud Director are you on? There were some changes in the placement system going through each iteration up to 5.1.2. If you haven't already, can you update to 5.1.2 of vCloud Director?
