Windows Installer Service could not be accessed

I have a user who is using Windows XP X64 and his windows installer will not work properly. He is not able to uninstall any application. I have found a kb that asked me to start > Run > msiexec.exe /unregister than msiexec /regserver than reboot. This does not resolve his issue. He is receiving an error that the windows installer could not be accessed. I checked the reg permissions and they all seem to be fine, system has full control over H_K_C_R.

Thoughts?
cheesebugahAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

JohnBusiness Consultant (Owner)Commented:
Have you tried updating and/or reinstaller Windows Installer? It changes (updates) from time to time. Go to the Downloads section at Microsoft.com and see if you can find a new X64 XP version. That is what I would try first.

Also, have you scanned for malware as this is anohter cause of this.  ... Thinkpads_User
cheesebugahAuthor Commented:
No, I have not ran a malware scan, did not think of that. I did run a sfc / scannow with the xp x64 dvd... I will try to reinstall the installer service and see what happens.
cheesebugahAuthor Commented:
We did run a system restore to a previous date ( this past Friday ) and all is well. Thanks..

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Installation

From novice to tech pro — start learning today.