Earlier today (Destiny)

by Beorn , <End of Failed Timeline>, Tuesday, February 03, 2015, 18:46 (3372 days ago) @ Warbow

This morning I had a weird issue. Mid-mission, my XB1 dropped out of Destiny and brought up a system dialog telling me that it couldn't download the update. Retrying didn't work, so my options were to stay offline or shut down. I went offline, signed back in, and everything worked again. No idea what happened, but it seemed to be an XBL issue.

Try doing a full shut down and see if that helps?