Unfortunately if you have more than one user the solution will have to be held in each of the users independently. The Criptsvc error also affects Windows Update itself, preventing it from connecting to Microsoft servers. But the fact is that by performing the following procedure the problem is solved.
- Open Run and type in regedit
- Go here: HKEY_CURRENT_USER \ Software \ Microsoft \ SystemCertificates \ Root \
- Right-click ProtectedRoots> Permissions and pick your account. Tick Allow Full Control
- Right-click Root and Export
- Open Task Manager> Stop Cryptographic Service and Delete Root (HKEY_CURRENT_USER \ Software \ Microsoft \ SystemCertificates ) key in Regedit.
- Restart your Windows.
Thanks but I have already tried this and it fails to be adequate within my domain. Firstly we use mandatory profiles which would mean editing the registry for each individual user. I have tried both scripted and manual registry of the root key with limited success. Thank you for your input though.