You can follow the discussion on Kindle Fire: How to Change Stored Email Password without having to leave a comment. Cool, huh? Just enter your email address in the form here below and you’re all set.