You need to fix the access problem rather than just kludge the permissions on HKLM which is asking for trouble.

You will continue to have problems with these machines until you resolve the issue.

Make sure that the problem machines are joined to the domain properly.

Make sure that the domain admins are in the local admins group.