Tienen que ir a la configuracion de su router es decir van al navegador e ingresan la direccion ip por default que es 192.168.1, luego en una parte del router tiene que aparecer la opción "Forwarding", en esta seccion es donde deberian tener la opcion para abrir los puertos NAT, UDP y TCP, que seria Virtual Servers, pero en este caso yo no lo use por que me seguia dando el mismo error a pesar de abrir los puertos de esta manera, asi que hice lo siguiente, en "Forwarding" hay una sección llamada "DMZ" esta abre todos los puertos de la consola sin ningun error, es decir le da el libertinaje completo, tan solo hay que dar en la opcion de "enable" e ingresar mas abajo la direccion IP de la consola que obviamente le tendrian que poner una estatica (cuando me refiero a "estatica" quiero decir que ustedes tubieron que ir a opciones avanzadas en su xbox one y configurar todo manualmente, con esto me refiero a: DNS (primario y secundario), Dirección IP, Mascara de subred, y puerta de enlace, (el MAC no, eso lo dejan como esta), simplemente tendrian que hacerlo con configuración IP.
He de recalcar que esto lo hice con mi router TP-LINK, y hasta ahora no me a aparecido mas este error "bee" en Destiny tan fastidioso que te sacaba de la partida, tambien todo depende de la velocidad de tu internet, si tienes una baja velocidad probablemente se te caigan mucho los servidores dando otros tipos de errores, pero estos tipos de errores, dan es por una mala configuracion del NAT. Espero les funcione.
Saludos.