Cannot update product key (XP pro)

I have a machine that did not pass WGA validation. Whoever we got them from did not use the proper product key for the install, but the COA shows a valid key, so I have been trying to update the key using Microsoft's product key update tool, but it fails every time with error 3-0x800004005.

Everything I have been able to finds tells me this error is related to antivirus and firewall interference, but I have both disabled while I run the tool.

At least I think I do. I've had some trouble turning off the firewall on the machine. The firewall is enabled through group policy, but even after creating a new OU in AD, creating a new GPO for that OU which disabled firewall and enabled loopback processing, dragging the machine in question into that OU and repeatedly restarting and running gpupdate/force, the firewall would still not turn off. I eventually disabled the service through the service manager. That should have effectively disabled the firewall, correct?

Anything that I am missing?
Who is Participating?

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

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.

brainboltAuthor Commented:
I've spoken with Microsoft WGA people. They agree that updating the key is the proper step, but can't / aren't willing to help me with the fact that the updater is failing.

Anyone have any input on my question?
Active Protection takes the fight to cryptojacking

While there were several headline-grabbing ransomware attacks during in 2017, another big threat started appearing at the same time that didn’t get the same coverage – illicit cryptomining.

Rob WilliamsCommented:
Some XP installs from "dubious sources" will not allow you to change the product key, with any Microsoft or 3rd party tools. Might this be the case? This may be due to the way they were "hacked".
Also I believe the key has to be the same as the installation license type. For example I don't believe you can change a volume license install (most illegal copies are volume licenses) with an OEM key.

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
brainboltAuthor Commented:
@RobWill its starting to look like that is the case for this machine, and that I'll need to do a clean install.
Rob WilliamsCommented:
Thanks brainbolt. Good luck with it.

If money is no object :-0 following the links to the Microsoft "purchase a license" link has always worked for me with any version, but it's about $200. Saves time, but if you already have a license hardly necessary. I don't know if it knows what files have to be changed or provides a different type of Key.
Cheers !
brainboltAuthor Commented:
From what I gather, even going that direction would require a fresh install.
Rob WilliamsCommented:
You may be right and it would be an expensive test.
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
Windows XP

From novice to tech pro — start learning today.