Symantec has an online tool that in most cases will remove all Norton Products from a computer when the Uninstall does not work normally.
The Norton Removal Tool uninstalls all Norton 2006/2005/2004/2003 products from your computer.
It can be accessed at:
Using the Norton Removal Tool - http://tinyurl.com/9vdrl
1 - MSIFIX.bat for IE - http://tinyurl.com/dve3g
2 - SymNRT.exe - http://tinyurl.com/6sppr
3 - SYMMSICLEANUP.reg for IE - http://tinyurl.com/bqp4b
They need to be run in the order listed.