If your having trouble running any exe file on your system have you tried rkill yet?
Download and keep running rkill even if the infection keeps saying it`s infected or similar. It should be able to disable the process that blocking you from running the exe files.
It can also be a sign of an IFEO(Image File Execution Options) hijacker.
I am using Windows 7. I noticed that McAfee repeatedly detected the trojan within C:\$RECYCLE.BIN folder. I couldn't access it through windows explorer, so I opened that folder using WinRar and deleted all the contents of that folder. Seems to have worked.Message was edited by: skyknight12 on 8/30/12 8:17:12 PM CDT
This posting is really for those suffering the firewall problem and who DO NOT discover any evidence of a zero access rootkit virus.
My symptoms were initially no windows firewall with any attempt to use recommended settings met with the error code 0x80070424, I then installed mcafee (free courtesy of my broadband supplier) but the mcafee firewall wouldn't activate either.
I had used AVG, Mcafee, Malwarebytes (both normal & safe mode), Kaspersky TDSS Killer & Hitman Pro trying to detect a zero access problem but all discovered No Threat.
After much trawling of search engines for the problem and just before I gave up and was reduced to a complete system restore I stumbled across this discussion:
This link sometimes takes a while to load.
The vital post was by "narenxp" on Wed Dec 14 2011 and his link for the Services Repair Tool by ESET fixed the problem at the first attempt.
Windows Security reported that Mcafee was now controlling these functions and Mcafee reprted that Firewall is on.
If you are not using a security package then I imagine you will have normal control of the windows firewall.
Hope this helps somebody tearing their hair out as I was.