Ich persönlich bin ja kein Fan der Norton Produkte - alle die ich bisher eingesetzt habe waren irgendwie buggy oder haben das System sehr ausgebremst. Kann aber auch ein Zufall gewesen sein, jedenfalls scheint es sich hier ja um ein bekanntes Problem zu handeln.
Wie hängen die Rechner am Netzwerk?
Alle über einen Router oder irgndwie untereinander verkabelt?

Am besten wird wirklich sein das SP2 mal zu deinstallieren oder halt eine Systemwiederherstellung zu machen (die ist imho noch sauberer als eine Deinstallation)