Ouch--I've read of lots of problems with Norton on the Apple discussion boards and elsewhere, like
http://www.macattorney.com/tutorial.html
How many gigs did you lose? Click once on the hard drive and 'Get Info' (command-I) for the size/used info.
Did you try the Safe Boot?