Pl Pl Pl help me with this as soon as possible,

Today, suddenly I tried to sign in on Yahoo messenger, and it gives me pop up like incorrect Password or Id. Well, Sadly, I am used to check "sign me automatically". Obviously, Its been long since I have entered a password and I almost forgot it. So I tried some of my password I use. But nothing happen. All the time same, pop up..
Then I went to Yahoo help page to get my password on alternative emailID, but it shows :

"Sorry, this account is temporarily locked
This account has been temporarily locked because of security concerns"

So, I tried to send a mail on Yahoo from gmail, and get this Delivery report::

Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the recipient domain. We recommend contacting the other email provider for further information about the cause of this error. The error that the other server returned was: 554 554 delivery error: dd This user doesn't have a yahoo.com account

So, this is the story,now what to do to 1. to get a password on alternative emailID 2. to gain access back on my Yahoo account ? And I cannot wait for 24hour

Sorry I did not see this earlier. It appears that your password has been hacked, or more than likely beaten by a brute force or dictionary attack. When you get back into your account set a hard password Both upper and lower case letters, numbers and special characters the ~@#*( stuff. Now go through all the other things on the web that you log into and set new passwords. Do not use the same password at two different sites or services.