Yes, it is a Norton issue. Check your computer thoroughly for viruses/spyware/etc, as a virus trying to disable Norton may cause this issue.
Removing and reinstalling Norton should fix it.
I had this problem with Outlook once, and it turned out to be a new virus that wasn't detected. Since then we've upgraded to SEP 10.x/11, so I haven't seen that problem in a few years.