How often to you use registry cleaners? Registry "cleaners" are actually known to eventually cause problems later on. Which is why I do not suggest them at all in my BSOD analysis.
The only thing I can think of is running a system restore on this:
Run box -> Type in "rstrui.exe"(without quotes). And restore to a previous date.
Honestly, this is the weirdest thing I have ever seen. I hope we can solve this though.