Try this... Open Norton. Goto OPTIONS. Select Norton Internet Security. Then the GENERAL Tab, make sure the radio button 'At System Startup' is selected.
Then 'Tray Icon Settings'. Put a tick in the 'Show Norton Internet Security in the system tray'
Restart your PC.
See if that helps..