Service Deployment Fails on "Install VM components"

Question

I've been having an issue trying to deploy a basic service. It fails on the "Install VM components" step. I'm using VMM 2012R2 and this originally happened with a Hyper-V host of Server 2008R2 and then again with Server 2012R2. The error is 
Error (22042)
The service Base 2012 Test was not successfully deployed. Review the event log to determine the cause and corrective actions.
Recommended Action
The deployment can be restarted by retrying the job.
Error (12710)
VMM does not have appropriate permissions to access the Windows Remote Management resources on the server ( <HVserver>.<company>.com).
Unknown error (0x80338105)
Recommended Action
1) Ensure that the Windows Remote Management (WS-Management) service is running on the server (<HVserver>.<company>.com).
2) If the System Center Virtual Machine Manager service on your VMM management server is configured to run by using the machine account, ensure that there is not a group policy that does not allow adding machine accounts to a computer's Administrators group. If there is, you can use one of the following workarounds:
- Disable the group policy in Active Directory Domain Services (AD DS)
- Modify the group policy to allow the VMM machine account in the Administrators group
- Move the machine account to its own organizational unit (OU) and block the group policy from being applied
- Reinstall the VMM management server and choose the option to run the System Center Virtual Machine Manager service by using a domain account, and re-add all of your virtual machines.
VMM is running as system but the machine account was added to the administrators group for the Hyper-V server. There's no group policy that would prevent this and I can launch Powershell from from VMM server as System and "Enter-PSSession" to the
Hyper-V host as the machine account. I've also moved the Hyper-V host to an OU with no group policy just to rule anything out there and it still fails at the same spot. 
Any suggestions on what I should try next?
EDIT: Also, I can deploy from a VM template fine, but it doesn't look like a VM template uses the "Install VM Components" step. 

Answer 1

I was just able to get it working on mine on a VMMR2 Cluster (hyper-v on 2012 and 2012 R2 hosts with the same success) and the Service Template using a VM template with Server 2008R2 Enterprise.  I don't know if you did the same steps but:
created a fresh VM in VMM - install Virtual Guest Services.
convert that VM to a VM Template - VMM then copies the VM files to a location on your VMM Library.
create Service template using the new VM template - with no services.
I've had problems in the past with trying to convert a VM to a template, and the VM would fail at the 'Fix up differencing disks' ..  It wasn't until I did a fresh install instead of trying to convert a VM copy of a copy of a copy of a V2V migration.. 
Mine completes successfully but with an error couldn't install Virtual Guest Services when they are already installed.  hmmm..  The VM/Service is running fine however.
---------------------------- Error I got -------------------------------
Error (13233)
Unable to install Virtual Guest Services on virtual machine TEST_SERVICE. The Hyper-V Integration Services setup exited with error code 60001.
Recommended Action
For more information, refer to the Hyper-V documentation for virtual machine integration services at
http://go.microsoft.com/fwlink/?LinkId=118036 and then try the operation again.