Solution has been found.
I found the problem in the Debug Log on the cell servers. You could see it trying to provision storage and failing.
For all those of you who are also seeing this issue then please check the following recommended by vmware support as known issues.
Ensure your Storage has been setup correctly and that you have Storage profiles associated with it.
You also need to view your storage thresholds as this is also a well know issue causing this.
For me I had to create a new Storage cluster and move each datastore into that cluster.
Then refresh the storage profiles within the VC element of VCD and also refresh the VC connection within VCD.
Next restart the VC Service on the VC server
Restart the vShield manager and then wait for 5 mins for the vShield manager to re-sync itself and get sorted out.
Now try again and hopefully you should be successful