I've been getting messages saying e-mail not delivered when I haven't even sent one.
I checked for mydoom as per microsoft instructions and it is not on my machine.
The trouble as you say is that it looks to other people as though I have sent it when it has just picked up my address from somoen elses.