There are a couple of things to consider when using Verizon.
(1) Did they force you to run their DSL setup disk to get the computer connected in the first place? If so, you'll need to aquire some information from them so you can feed the details to the router, namely your username/password and the protocol used to connect to them. And, you may possibly need to uninstall their software. Before you bought the Linksys, did you have to manually connect to Verizon using an ICON on your computer, or was it always on?
(2) Are they using PPPoE or PPPoA? According to the user's manual, your Linksys does not appear to support PPPoA. You can TRY to configure it for PPPoE and see if that works, but you need some basic information from Verizon as mentioned in (1) above.
(3) I'm not sure which DSL modem was provided by Verizon, so check the user's manual for it and see if you need to set it to bridging mode when another router is used.
And finally, there is a whole list of things to check in Appendix A of the user's manual for the Linksys. Be sure to read it.
Let us know.