Alex,
From which public catalogue are you trying ?, Does the vApp has multiple VMs?
Is the vApp is created from vSphere ?
Can you deploy the same in vCenter ?
Please have a look at vcloud-container-debug & info.log
Please attach the OVF file here.
-Karthic