This issue occurs due to a mismatch between tables in the vCenter Server database.
This article applies to cloud-manages environments only, for other environments, see Virtual machines names appear as ds:///vmfs/volumes/datastore/vm_name
Workaround:
In larger environments, it may be difficult to identify all of the affected virtual machines. This method can be used to compare the two tables mentioned: