I have upgraded a XP machine (domain member) to Vista Ultimate (domain
member) and am having problems running system utilities that require
administrate or elevated rights. I think it is an issue with UAC / security.

With UAC enabled many programs in the c:\windows\system32 will not run and
return the "path does not exist" error that I show below when I would be
expecting the UAC prompt.

An example includes: Control Panel - System - (under tasks)
Remote settings, System protection, and Advanced system settings all fail
with the following error:

C:\Windows\system32\systempropertiesprotection.exe
The specified path does not exist.
Check the path, and then try again.

If I navigate to the file and double click it, same error. All of the
SystemPropertiesXXXXX exe files fail to run and give the error above.

If I right click on the file and select Run as administrator, I get the UAC
prompt and it works fine.

With UAC disabled all files run correctly.

The Device Manager Task in the System area of control panel works correctly
in all cases (UAC prompt).

Another example is changing the firewall settings: Control Panel - Security
Center - Windows Firewall - Change Settings fails the same way as above
except the file is C:\Windows\system32\firewallSettings.exe

Adding the user to the local administrator's group changes the UAC behavior
as expected (prompt for consent, versus prompt for credentials), but does
not change the problem behavior.

This machine has the full Office 2007 suite installed++ (Visio, Project,
Adobe) and I really don't want to do a clean install. The system is well
behaved in all other areas. This problem is consistent.

I have unloaded the Trend AV solution, disabled the MS firewall, deleted and
recreated the user profile, all with no change in the system behavior.

This problem appears similar to the problem of running programs that require
elevated permissions from a mapped network drive, except this is my local
hard drive. Any ideas on how to fix this without a wipe of the machine?

Thanks!