To add to the advice given by BOAC to clean all the crap out of the registry I would not only search for all the Norton references but also all the 'Symantec' ones.
I did the same, even after using Norton's own cleaner there was still loads of detrious left behind
