hiya scott,
Symantec now have a solution that worked for me as i was having
the same problem as you.
It documented on the symantec website here
http://service1.symantec.com/SUPPORT/nip...v=&osv_lvl=
If the page does not load search on the knowlegebase for...
"Removing Norton Internet Security or Norton Personal Firewall 2005 from Windows 2000/XP after Add/Remove Programs does not work"
rgds
INBred