If you see an email from MS requesting that you change your O 365 password, please discard it. This is a phishing scam:
Notice the from address which is from a random domain. Another hint is that Microsoft actually no longer recommends that users change their passwords as a means of security.