It is likely a combination of both the McAfee and the infection. Try one more tool to see if there is anything left of McAfee. After you run that go back into services and see if you can get the Windows Firewall to turn on.

http://majorgeeks.com/AV_Uninstaller_d4601.html