Is the Hostname for vCenter you entered into the vCloud Director GUI the exact same as the Hostname for vCenter entered into vCNS/vSM? These need to be 100% identical, as vCloud does a comparison to ensure the hosts are the exact same.
Other than that, make sure vShield is on 5.1.2a if you are on the 5.1 generation.