Ouch. I have to say that I don't have much faith in Symantec's Mac software anymore. I had to manually remove the Norton-installed kernel extention from both my machines because the installer failed to do so. I've had other problems with their OS X stuff.
Sorry you're having problems. What about using the OS X firewall?
Doug