we have a problem on a Windows Xp Professional machine (no Service
Packs installed yet) with starting the Cryptography service. Any
attempt to start it (via services.msc / net start cryptsvc / sc start
cryptsvc) will result in Error 126:

'Could not start the Cryptographic Services service on Local Computer.
Error 126: The specified module could not be found.'

This results in an inability to perform Windows Updates or install
Service Pack 1 or 2 (as well as installing DirectX 9 and several
Hotfixes manually, due to Cryptography Service being required) and a
general slowdown of the machine since it attempts to start the service
many times if it's startup type is set to 'Automatic'...

We have tried all solutions listed at:
http://www.updatexp.com/crypto graphic-service.html

- Renaming / Deleting %systemroot%/system32/CatRoot2
- Re-Registering associated dll files
- Running sfc /purgecache && sfc /scannow
- Making sure %systemroot%/system32/CatRoot2 is writeable and not

Every single attempt will fail when trying to start the service with
Error 126.

Are there any other solutions to fix this problem besides re-installing