How can I stop Norton 360 shortcut from appearing on my desktop after every restart?

Using Windows Explorer navigate to the folder "desktop" and delete any contents. Empty the recycle bin and then restart and see if the problem reoccurs.

This will clear all icons from the desktop.