This is little embarrassing. :-)
My ESXi hosts have ~512 MB of Datastores (default?), and for some reason the vShield VM was put in that Datastore and not on my iSCSI shared storage. It must be possible to automatic make vCloud put the VM on the shared storage on not on the ESXi host?