Vielleicht hilft ein Blick in die laufenden Prozesse. Wenn dort ein "Setup"-Prozess o. ä. ersichtlich ist, sollte dieser gestoppt werden. Ansonsten würde ich mit "msconfig" einen "Benutzerdefinierten Start" machen und dabei alle Häkchen antfernen, wobei beim ersten Versuch die Häkchen bei "Win.ini" und "System.ini" auch zunächst aktiviert bleiben können.
Wenn das auch nicht hilft, kann versucht werden, im abgesicherten Modus zu starten und so Norton zu deinstallieren. Vielleicht ist ja auch Norton selbst der Übeltäter.
Hinweis: Ich arbeite gerade an WinXP. Unter Vista kann msconfig etwas anders aussehen.