I strongly suggest changing your Amazon password and your Amazon email address password. If you have a separate buyer account, change the passwords there as well.
The very fact, that the message tells you, not to change your password, is a very strong indication, that you should.
There are a couple reports, of the identical message, you received, on other security sites.
Edit to add:
CHANGE YOUR PASSWORD. DO NOT TRUST ANY DATA BREACH.