Full R&R me first run - Partially Fixed - Help Needed

Here's the background:
Lenovo e520 - Win 7 HP 64
-I was asked to look at this PC. "It has been running slow/stalling" (I realize this could be cause by non-malware issues, but the other items I found made me suspicious.)
-Found Microsoft Security Essentials not updated
-Found Windows updates were failing
-Checked event viewer and found that update failures started early Nov. (Desktop PC in the same house has similar symptoms. I’ll post on that seperatley.)
-Tried Malware Bytes and found nothing
-Tried several other web based virus scanners and rootkit detection tools – nothing
-Ran MBRCheck and results looked suspicious (Not that I’m and expert, but the “non standard or infected MBR” seemed fishy.)
-Ran full R & R me first
-re-enabled UAC
-Was able to update windows and MSE
-Let PC run overnight and rebooted this am. Still getting event viewer errors. (See attached log)
-PC still stalling and sluggish
-Do I really have a malware problem, or am I looking for something that’s not there?

Any help is much appreciated.
-John

 

Additional Files

Additional files

 

Thanks for the reply.
-Neither Firefox or IE appear to be getting redirected
-Here's the snapshot of disk management (it appears there is some sort of additional partition there)
-I deleted to the recycle bin all the SET*.tmp files you listed plus several others with similar names. I also deleted the 4385.tmp file.
-I have a bootable Win 7 x64 HP disk