Windows updates fail under user accounts except for administator to the domain.

While I was out at a client site I was asked why his windows updates failed and would not install either via automatic updates or from the web. I was able to log in as the administrator to the domain and install them fine. This user is also in the domain admin group as well as a local admin to the PC. I started believing it was an issue with his profile and even created a new one but that failed as well. He suggested I use system restore to go back a few days before he noticed the issue. When I attempted to run sys restore from his account, I received a message that he did not have the proper privilages to run that application. Again, he is a member of the Domain Admins.
I could only run sys restore from the administrator to the domain. This told me there is something funky going on with the security/policy so I tested this on another machine. No matter what user I log in with on any machine, I can download updates but then they fail during the install portion. However, if I log in as the admin I can install them just fine.

I have looked and searched for this online but have yet to locate anything that will help resolve this issue. According to the client, nothing has changed on the server for this to happen.

Any ideas??

Thank you in advance
Jeremy Johnston
jeremy.johnston@dynasis.com