Verizon Verizon USB760: Can't play online without getting kicked out the server or lobby.

Check this link for a possible solution:
https://support.xbox.com/en-US/xbox-one/networking/upnp-not-successful

Do you have Verizon? Because, I called Xbox support directly and after a little trial and error and looking at status codes the guy from support (Jeff) told me that he's been getting calls from people with Verizon, like me. It turns out that Verizon sent
out a new Firewall update without the customers knowledge and that without the new Firmwere update it won't connect to Xbox Live.

OK, You live in NJ and use Verizon. The problem is Verizon. They did something to their servers sometime Sat. Call Verizon and ask them to reset you external IP address. Make sure your on your xbox, so you tell them if it works.

The problem is Verizon's servers cant communicate with the xbox live server. A reset will correct the problem. I had the same problem and had it fixed.

As stated before, FiOS is having an issue in MD. They are not routing to MS servers. If you can sign into your verizon gateway and find where to release your connection to verizon, wait 1 minute and renew your connection so that you can get a new IP address
it may temporarily fix the issue. If you don't know how to do this or are not comfortable with it then call Verizon and ask them to give you a new "external IP" address.

Currently when your computer makes, or your xbox makes, a request to a microsoft resource that request it not being passed along to microsoft, it's getting lost in the routing of Verizons servers.

Just to clarify I'm running Verizon Fios with the highest connection offered so it's not my internet. I just can't get a lobby for some reason. Maybe not enough players in my region or something. All well the DLC for BLOPS2 is out so it doesn't matter for
another couple months.