Just curious if you have used the MCPR removal tool when you removed your McAfee software? MCPR will remove any traces that fail to completely remove via the normal uninstall.
McAfee has published a document to assist in virus and malware issues Required Reading - Home User Assistance Malware Troubleshooting
please be sure to follow the recommendations and be sure to run the Stinger scan. You might also want to get a second opinion from this free programhttp://www.malwarebytes.org/mbam.php After installation check for the latest updates and run the program and let it clean everything it finds and reboot the computer.
You might also try to uninstall McAfee again and run MCPR and then reinstall McAfee again to see if your issue is resolved. Let us know how it goes for you.