Using Outlook for Android for personal email and calendar management
Since the issue started after changing your password, it is possible that your Samsung phone still has the old sign-in information saved, which can cause the "tried too many times" or "unable to authenticate" message.
Please try the following:
→ Confirm that you can sign in successfully at Outlook.com from a web browser using the new password.
→ On your Samsung phone, go to Settings > Accounts, select your Hotmail account, and remove it from the device.
→ Restart your phone.
→ Add the account again using the new password.
→ If you are using the Samsung Email app, try signing in through the Outlook mobile app instead to see if the issue persists.
If you still receive the same error, please let us know:
→ Are you able to sign in successfully through a web browser?
→ Are you using the Samsung Email app or the Outlook app?
→ Did the "tried too many times" message appear on the phone only, or also when signing in from other devices?
This information will help narrow down the cause.
I hope this helps. If this answer was helpful, please click Accept Answer and consider giving it an upvote. It helps other users with similar issues find the information more quickly.