How To Fix The McAfee Restart Update Problem

Lifehacker has a fix posted here.

McAfee's fix is listed here.

I personally recommend Microsoft's anti-virus product called Microsoft Security Essentials.  It's free and very effective.  In my experience it does not bog down the computer like other anti- viruses can.