Hi,
As you mentioned the registry fix didnt work, can you try the option 6 as it starts the service and resets the winsock. Worth a try and also do you have any user GPO's that are applied?
I will suggest you to review User GPO and unlink or move the users to a test OU where there is no GPOs assigned.
fix-group-policy-client-service-failed-logon
==
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.