Bad uninstall of any net-nanny type security will almost surely lock down your system, so if they had kids or spouses trying to get around something, ouch, reformat and reinstall.
You may want to confirm NIS was removed fully by using the Norton Removal Tool from Symantec.
See this page to get a download of it from Norton's.
http://service1.symantec.com/Support/tsgeninfo.nsf/docid/2005033108162039
You will have to follow one of the links from that page to get to the Download of their program.
Or you can follow the directions here.
http://www.bleepingcomputer.com/forums/topic42247.html which has a direct link to the Norton Removal Tool as well.