New Modem will not connect
Enthusiast - Level 2

I received a new modem from Verizon today, and I can't get it to connect to the internet.  They said that my old modem (which I'm working with right now) was too old.

I've hooked up everything right, but I must be missing a few steps or something.

It's a D-link modem (wireless or wired).  I can get all the lights to come on (green) but I can't get my computer on the internet with it.  Here's the steps I've already taken:

1. Disconnected the old modem, including all cords and cables

2. connected the phone line to the modem 

3. Plugged in the router

4. turned the router/modem on.

5. Connected the Ethernet port to my computer

Do I need to call Verizon?