Hi zigzag, thank you for the quick response. However, uninstalling McAfee and replacing it with Windows Security Essentials was one of the first things I did!
I'm going to use that software removal program you linked to. Hopefully that will do the trick!