Hi and thanks for using JustAnswer. My name is XXXXX XXXXX I will do whatever I can to help answer your questions and get your problem resolved!
Does the Fire show your new modem/network in the list of available networks? Did you name your new wireless network the same as the old one?
At any time, did it ever connect to the new modem and actually have any internet connection at all?
Ok, try this first:
You need to tap on your network in the list, the one its trying to connect to, and then you will see the forget button.
Take a look at the image below. You will see, thats what it looks like when you tap on a network in the list. Notice I circled the "forget" option:
That means its not even connected to the network (you can be connected to the network and not to the internet).
When you input the password XXXXX hit connect, tell me exactly what it does.
Ok, so its working now.. yes? You just mentioned the internet connection is working and it says connected.
Ok, do this:
You said you just setup a new wireless router, correct? You will need to log into it, the same way you did to set it up.
If you give me the router make and model I can tell you how to log in.
Go here, on page 5 you will see the beginning of the instructions and just follow them to log in and make changes to the wireless network: