I abbreviated your header so it will fit. What operating system and service pack are you using and, whether or not you use it doens't matter, what version of Internet Explorer is installed? Also do you have an "always on" Internet connection?
Have you tried right-clicking the taskbar icon and selecting Verify Subscription?
Did you previously have McAfee software installed?