Thanks for your patience in resolving your issue. When you return, please follow the steps below to update the Hotmail password XXXXX your Kindle to your new Hotmail password. If you aren't 100% sure of your Hotmail password, you can sign out and sign back in on your computer at Hotmail.com to check it.
1. Go to the Mail app and then tap the Menu icon (piece of paper with three lines). You may need to tap OK on the error message first before tapping Menu.
2. Tap Settings from the Menu pop-up menu. (Example here
3. Tap on Incoming server. (Example here
4. Tap in the Password XXXXX delete your current password, and then type in your new password. (Example here
5. Go back to the Settings screen and select Outgoing server this time.
6. Tap in the Password XXXXX delete your current password, and then type in your new password.
7. Tap Next after updating this password XXXXX and then your Hotmail access should be restored after updating your password.
Look forward to hearing from you,