Are the correct ports open?
Do you have the lastest Firmware installed?
also what type of connection do you have?
Do you have security enabled differently then when you had the previous router hooked up?
ISP:
Modem:
just to get an idea of your environment.