I don't have access to literally hundreds of registry keys, in fact, no one has access to them. Even psexec can't replace the rights on them since apparently they have NO Owner.
It's not a permissions error. It looks like your registry got corrupted on disk, the cure for which is a reformat. If your registry dies then it's not really surprising that everything else dies pretty soon after.
This tends to happen if you kill your computer during a shutdown, or if you break your harddisk...