Tomorrow, I received a email from amazon.com: "Hello XXX, This is an important message from Amazon.com At Amazon we take your security and privacy very seriously. As part of our routine monitoring, we discovered a list of email address and password sets posted online. While the list was not Amazon-related, we know that many customers reuse their passwords on several websites. We believe your email address and password set was on that list. So we have taken the precaution of resetting your Amazon.com password. We apologize for any inconvenience this has caused but felt that it was necessary to help protect you and your Amazon account. To regain access to your Amazon customer account: 1. Go to Amazon.com and click the "Your Account" link at the top of our website. 2. Click the link that says "Forgot your password?" 3. Follow the instructions to set a new password for your account. Please choose a new password and do not use the same password you used with us previously. We also highly recommend that you chose a password that you are not using on any other sites. We look forward to seeing you again soon. Sincerely, Amazon.com Please note: this e-mail was sent from an address that cannot accept incoming e-mail. To contact us about an unrelated issue, please visit the Help section of our website."
Do not open such messages or if they contain any advice to login or click on something this is mostly a trap. Amazon, PayPal and others never send such things. Such scam or pishing is mostly to get your login data. See also on official statement about such things, over here or here.
Yes CHEF is right. Check here: http://www.amazon.com/gp/help/customer/display.html?nodeId=15362281 Just login at http://www.amazon.com/ like you do usually. If the mail is right you cannot anymore since they have reset your PW. Phishing mails usually ask to use their self made similar URL whereas your e-mail asks you to login at amazon.com which is their original. It might be legit. Do not use any links provided at the email, delete it. If you're unsure call them or write an email to get support.