Non è una chiave di registro a farti comparire il messaggio di Norton all'avvio.
Hai disinstallato anche il programma di up-date della symantec che trovi sempre in Installazione applicazioni?
Quasi sicuramente è quel programma a generare il messaggio all'avvio.
Ripeto:
usa il metodo di rimozione totale che trovi sul sito ufficiale del Norton
