Check to see if your password was compromised.
If it was, you need to change that password anywhere you used it. Even if on a different service or with a different username. Note that some passwords are directly associated with email accounts on different services.
(The security breach is not related to this site, but a lot of people here use Yahoo! email accounts and may be using the same password here that they use on Yahoo!)