It may well be that this is one of three problems
a virus, a worm, an e-mail macro or someone using your e-mail address on forms in web-pages which have bad or mis-spelled e-mail links.
From what you describe I would suggest it be an e-mail macro "virus", and the only way to find out is to contact folk in your address book and ask if they have received any strange mails from your account.
all the hype lately about the blaster worm, has prompted a rush to get service pack updates or uptodate virus protection. However, these offer little protection against e-mail macro "viruses".
It is likely that you will have received an e-mail at some point in the recent past from a friend usually with an attachment you wouldn't normally expect to receive such as a word doc containing personal info (or Calculator as in my case) when you open the e-mail it starts a chain reaction of events which run silently in the background. It interrogates your in-box and address book and sends e-mails out to every address it finds (your curious addresses may appear in an old deleted message as cc'd to) usually with a hello message, and adds a file from your local machine and cleans up afterwards.
Unfortunately there is little protection from this, unless you use a web mail service which utilises macro protection as part of its attachment scanning.
Hope this is of some help