I suspect you didn't quite understand what Christophe asked.... This point is VERY important and is the leading cause of object not found error:
1) Check the vCloud Director configuration under vCloud Director's web UI, under System, Public REST API URL
2) Check the vCD Plug-in configuration in vCO
The URL configured in step 2 MUST match the URL used in the vCD plug-in.
vCO sends an API call to the URL configured in the plug-in configuration....
vCD responds with XML containing URL links configured with the Public REST API URL...
When these two URLs don't match, the object not found error appears 