Hi guys, thanks for the replies. I didn't do anything with it today, I just wanted to let the failure of the Repair roll around in my brain and figure out what that meant.
At this point I agree, it's GOT to be a malware infection. That's why the repair failed, the files aren't corrupt, it's...