Twitter Accounts compromised ?

I received an email today about my compromised Twitter password.
Now it may be a scam so proceed with caution!
The only reason I say that is the somewhat bizarre email address they used to send the following

I would suggest to use the twitter webpage to change your password rather than the link provided, just in case its phishing.

UPDATE: It seems to be legit after all

resetpwnotice-arj_obea_yvsr=ubgznvy.pbz-ed036@postmaster.twitter.com

Twitter believes that your account may have been compromised by a website or service not associated with Twitter. We've reset your password to prevent others from accessing your account.You'll need to create a new password for your Twitter account. You can select a new password at this link: As always, you can also request a new password from our password-resend page: http://twitter.com/account/resend_passwordPlease don't reuse your old password and be sure to choose a strong password (such as one with a combination of letters, numbers, and symbols).Once you log in, be sure to:Review your approved connections on your Connections page at http://twitter.com/account/connections. If you see any applications that you don't recognize, click the Revoke Access button.Avoid using websites or services that promise to get you lots of followers. These sites have been known to send spam updates and damage user accounts.As a reminder, when logging in always check that your browser's address bar is on a http://twitter.com website before entering your password.You can also visit our help page for hacked or compromised accounts.The Twitter TeamIf you received this message in error and did not sign up for a Twitter account, click not my account.Please do not reply to this message; it was sent from an unmonitored email address. This message is a service email related to your use of Twitter. For general inquiries or to request support with your Twitter account, please visit us at Twitter Support.