Maybe try to get a bootable cd repair cd . Mcafee has 1 called cleanup. Maybe the tech support guys can give you a download of it.
Another is kaspersky rescue disk maybe it will help.
Rven mcafee cannot pick up new or altered viruses so with windows corrupted well your options limited. Did they say the name of the malware?