Solution 1:

Make sure that the "Domain Admins" group is present in the local Administrators group.

Solution 2:

This smells like a UAC problem.
As suggested in some similar technet forums you might be having this issue because the administrators group is the only group that has permissions on the folder of those applications.

You could try turning off UAC temporarily, or using the work-around that involves creating a second group, granting it permissions to the folders affected and adding your users to that group.

Solution 3:

I had the same problem on a server of mine, do you know the local admin password? I started a remote session with the local admin account domain\administrator, then went to "manage user accounts," where my domain admin account was set to "remote user" and so I changed it to "administrators" instead. Now, when I remote in using my domain admin account I have admin privileges. It's a weird oversight but nonetheless, hope this helps.