This issue can occur if Cloud Director requests that a recommendationKey key is removed in vCenter but this recommendationKey key no longer exists in vCenter.
Such recommendationKey keys are part of SDRS reservations which are either timed out automatically by vCenter or cleared on request.
If Cloud Director believes that a key is still present but vCenter has already removed it then this error can occur.
This is a Known Issue in VMware Cloud Director 10.4 and 10.4.1.
The issue resolved in 10.4.2-GA
To workaround this issue the stale reservations referencing the recommendationKey key must be removed from the Cloud Director Database.
Please open a Support Request with VMware Technical Support and reference this KB article 90746.
Database modifications may be required to resolve this issue and will require VMware Technical Support assistance.