With regards to malware, we normally don't work on company computers as they have their own IT departments and also in the process we could delete and/or change some needed settings, permissions, etc.
Having said that, it seems this issue is likely not a virus at all but is to do with Symantec and there is a patch to correct this. Here is a link to the support article:
http://service1.symantec.com/SUPPORT...07111911135548
The APQ files are contained in the APTemp folder which is where Symantec moves the "infected" files before they are quarantined.
I'm confident the patch or workaround in the Symantec article will solve the problem for you. Please let us know how it goes.
Also, I assume you used the McAfee online scan and are not actually running two anti-virus programs as they would conflict with each other.