When you say you've deleted Norton, how far did you go. Once you've run the uninstall on the CD, you still need to delete all the folders with Norton or Symantec in the title. You may even need to remove links in the registry. click here for more help.
NB - whilst you're there, enter your OS and S/W and then serach for Liveupdate will not run.