Cannot connect to the internet

We are trying to connect to a new Verizon high speed router and the red light never changes color and then we get a voice message telling us that it cannot connect to the internet? Please Advise.