I'm sorry about the issue. Is the kindle asking for the wi-fi / wireless password?
What's the exact error or message?
Are you able to check / confirm your wi-fi / wireless password ***** key?
What's the model of your new modem?
Do you have a laptop / wireless computer that is currently connected via wireless? If so, does it have Windows xp, vista, or 7, 8, 10, or Mac?
Please reply at the box below. Thank you.