I know sounds silly - but double check quotas (total and running vm limits) - just to make sure not an issue.
I know I am missing something but at a loss right now - might need to open case with VMware and get them the vcenter and more importantly VCD debug logs.