Power off the VM and then try to delete it.
Yes, the VM is certainly off.
Tech support was able to fix it. The vCenter DB had to be modified. It was a similar scenario to View Replicas that get "delete inhibited" in the vcenter db.
That function might have been disabled, which you can check using PowerCLI:
$vm = Get-Vm -Name TestVM-1
To avoid modifying the DB directly, there is a script you can use to enable/disable these methods: http://www.virtuallyghetto.com/2016/07/how-to-easily-disable-vmotion-cross-vcenter-vmotion-for-a-particular-virtual-mach…
I used it only this week to re-enable the ability to migrate a VM, as "Migrate" was greyed out in vCenter.
Worked a treat!
This method absolutely helped me fix my issue. I had a replica from a previous Horizon View instance that was orphaned following removal of the datastores and this worked perfect. Once I was able to enable the "Destroy_Task" method, I could successfully delete the replica VMs via PowerCLI.