Amazon Leaks Users’ Names and Email Addresses

Amazon is emailing customers to tell them it leaked their names and email addresses due to a “technical error.”
It then goes on to say, “The issue has been fixed. This is not a result of anything you have done, and there is no need for you to change your password or take any other action.”
None of which is terribly reassuring. Although it doesn’t include the customer’s name it doesn’t look like a phishing attack as there is no link and no call to action.
Amazon says there is no need to change your password but you should change it anyway. If they can’t protect emails and names, why would we trust them with our passwords?