Make sure you clear your caches on the XB1 - pretty much has to be done after every update since they tend to also change server info - information the console caches if it was already in Destiny before the update, or if you use Instant-On mode. Unplug power from the console for about 10 minutes. This clears both the game and system caches. While waiting, you can also reset your modem/router. Just make sure the network is completely rebooted before restarting the console.