Hi, when you say "we have changed accordingly", do you mean that you have modified the VM's VMX file so that it includes isolation.tools.guestInitiatedUpgrade.disable = "FALSE"?
If you haven't, here's the KB article describing this problem: VMware KB: Updating VMware Tools fails with the error: Update Tools failed. Edit the virtual machine's vmx file
I would recommend deploying a new VM from the deploy template, modify the VMX file, turning it back on and attempt to upgrade VMware Tools manually. If it succeeds, go back to the original deploytemplate, convert to a VM, modify its VMX file, then convert back to a template.
Thanks,
Rebecca