Does your registry cleaners reserve backups of the registry cleaning operations??? Might as well try to restore those, reboot then see if it goes any better. I think most registry cleaners have backup options. I use registry cleaners but I am careful and I reserve registry backups if needed.
Have you tried malware scans to see if a virus or something is causing this??? People on this forum will recommend you to use Malwarebytes but that might take some time to update.
If these options were to fail as well, the most practical solution would be a fresh reinstall of the operating system.