A System Ninja scan doesn’t touch the registry at all. Some other software, possibly even Windows itself, is more likely the cause of this issue.
Malware often targets the shell sections of the registry, typically in an attempt to hijack or otherwise interfere with the explorer.exe process. Have you checked this machine for security issues recently?