And make the passwords complex.. Thirteen characters with both lower case and upper case letters, numbers, and other characters, trying not to use any dictionary words when creating the password.
I'll suggest that someone guessed correctly at your current password and was able to login to your current email. Either that, or there's a virus when is infecting someone else's computer to which you've previously sent email to.. In case where you forward email to all your friends, each one of those friends now has a full listing of all your email contacts.. Certain types of viruses are able to grab such information on infected computers and send out SPAM messages by SPOOFING the "From" line in the email. The add YOUR name to the "From" line and it appears as though they all came from your email address when they may not have.
Hope this helps.
Grif
Using Vista.
Have an email account with Yahoo and all of the people in my address book received an email today, a different message to each one, laced with profanity and sexual phrasing. The mesages were sent at a time when my computer was shut off. In fact the computer had not been used since Tuesday. Obviously, I need a new email account, but can I stay with Yahoo or do I need to get a new provider? Also, I ran a complete scan of my system with the latest updated version of Norton AV and found nothing. How did someone get access to my account and what do I need to do to protect myself in the future? Should I inform anyone of this illegal access? Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic