Keep in mind the WPA2 keys are case sensitive, unlike most WEP keys which can technically be entered in either way. It's also a suggestion to check MAC filtering and to change the Radio mode to "Wireless G" devices only, or a G/N mode.
Turn off the encryption all together. connect to your wireless again. see if you can connect then. If you are unable to connect still, then it's time to get down to the basics. After connecting back to the Verizon router. Test via pinging a web site. google.com, then ping 126.96.36.199(google.com ip). If you can, then your device has internet connection. Have you tried to turn off the firewall settings on the Verizon router? You also mention Main network! Do you have more then one router?