- Run the Windows Update troubleshooter from start to finish: http://support.microsoft.com/mats/windows_update/ [1]
- Reboot & test for a day or two then...
- Reply to this post & tell me if the "virus protection out of date" alert in Notification Area persists?
==============================================
[1] Full Disclosure: Running the troubleshooter will delete your Update History but not the list of Installed Updates.