Hi
I was getting the same error some how I messed up the first setup so I re-deployed the vCloud VM with the same name and that was the actual root cause.
Then one of the vExpert pointed me in the right direction. After reading some post I deleted the old non working VM of vCloud it was powered off anyway but that did not fix the issue. If you look at my previous post I have uploaded the errors i encountered.
However to fix the issue I had to renamed my vCloud VM (Cell) to something different did a Storage vMotion and tested to re-deploy the Org VDC and it was created successfully managed to successfully create the folder with the vCloud Server name.
I was then able to successfully upload templates and ISO in the meda after creating a catalog for the Org VDC.
Note : make sure you search for the duplicate name of the vCloud VM/Cell you created in the VM and Template and also check all the blue folders and subfolders ( you can also search for the vm and see if comes up more then once ) delete that or rename and do vMotion if required as I did.
check the before and after pix.