McAfee desperately needs some PR help on this one. It will be much better in the long run to put a large, prominent announcement on the their site linking to instructions, etc. Even better would be an 800-number so that affected customers could call and be walked-through the process of fixing their PCs.
Yes, this would hurt the bottom line, but it is just good business.