email address book hijacked

I know this is a common problem, but it's never happened to me before.  My address book has been hijacked, and people have been receiving weird messages which appear to be from me.  I did a full system scan, but it's happened again.  Is the only solution to cancel my current email address and set up another one?  Anyone have a better solution?  Evidently this problem is not something that Norton can catch.