Well, I've never used Verizon DSL before but I have used SBC's. I had a problem for a long time trying to get my X Box Live to connect. It couldn't find the server no matter what I did. Even calling tech support didn't help.

I finally worked it out to this when I called SBC. Most DSL modems come with some kind of hardware firewall. Now I'm not sure how you would modify it, but it should be in your documentation. Just make sure port 6346 is open.