|It sounds like your new router is the issue.|
When you say "new wireless router" do you mean you've replaced an old one? If not, is this an existing internet connection that was previously connected directly to a computer?
I ask because if this is a replacement router, or you were previously connected directly to a computer, the issue you could be having could simply be a MAC registration issue. Most, if not all, providers register the MAC address of the device connected to their network and if you change the device, the new one won't work because the MAC is different.
If this is the case, then it's easy enough to fix. If you've replaced a router, simply fire up the old one, find it's external MAC address by logging into the management interface and make note of it. Then connect to the management interface of the new one and look for a setting that allows you to clone (spoof) the external MAC address of the new one. Simply enter the MAC address of the old router in here and reboot and see if it doesn't work.
Alternatively, if you had it plugged directly into a computer, find out the MAC address of that computer's network interface and spoof that on the new router's external MAC setting.
If none of the above works, contact your provider and ask them about MAC registration. If they do it, they can change the MAC registration for you at their end.
It matters not how straight the gate,
How charged with punishments the scroll,
I am the master of my fate;
I am the captain of my soul.