Stupid Norton.
Try creating another user account and uninstalling it through that. You could also try nuking the startup process - Start Menu, Run, type in "msconfig", and go to the Startup tab. Find the processes that run out of the Norton Firewall folder (under the "Command" heading, look...