Wow, Firstpup, you are right, this does very likely indicate an infection.
Good luck with your MajorGeeks scans! The volunteers have really helped me in the past. Most of the time, I'll do what I need to do on a computer, then I'll go through the Read & Run at MajorGeeks just to make sure I have gotten the computer clean.
Hopefully, TMTex or another IT pro type member will chime in again here... I recall being very unimpressed with McAfee's security, and with Symantec's program. And their security. Symantec, at least for a while, built up to this giant program with its tentacles everywhere. If you wanted to remove it, you had to treat it almost like a virus. It also bogged the computer down, hogging system resources. McAfee just didn't seem to stop much of anything.
It's been a while since I've had real experience with either, though. Hopefully, someone has more current information.
I have used Avast antivirus and Comodo firewall for years now, and have had no virus problems on any of our computers since I started using them.
If you do end up replacing McAfee, run CCleaner after you uninstall it. It cleans up all the leftovers left behind from the uninstalling of the program. These leftovers can interfere with the installation or the running of new security software.