What was this registry recovery thing you ran?
I am not familiar with this problem myself, and plugging your error message into
Google has some fixing it by deleting ntuser.dat files, some by formatting and reinstalling, some by replacing RAM, and 1 by replacing the drive. I'm inclined to go with the
ntuser.dat method but you might want to wait a bit and see if anyone else has something to contribute.
For sure, I would back up any critical data you don't want to lose as soon as possible.