Replication Job fails with The name 'VM_Name' already exists. (4039822)

The following error appears, "The name 'VM_Name' already exists." from Replication Jobs that were previously finishing successfully.  

Solution 1:

Migrate the VM_Replica to its original Host and\or Datastore as specified in the job. 

Solution 2:

1. Disable the existing Replication Job and create a new one.
2. Assign a unique name to the Replica or Pre-seed the Job using the existing Replica.
   1. For more information on the process to pre-seed, please refer to this KB 140729
   2. Inside the KB, review Replicating the changes.
   3. Alternatively, delete the Replica and create a new one.
3. If there is need to edit the Job in the future, verify and fix the target datastore.

Solution 3:

1. In vSphere Client, delete the VM_Replica from disk.
2. Make sure to browse the datastore where the VM_Replica was and delete any directory that was left over. If a directory still exists with the name, the error will continue to appear.