Right now I'm trying to download about 4 things. One is paused, the others are queued/downloading. The thing I'm trying to download is an update for RYSE, it's at 99% and been at 99% for about an hour. After launching the game and looking at the installation screen, it's pretty much as close as it can get to the end without actually being at 100%. This 1% should be ~30MB, and now I notice that some progress is being made (extremely slowly) but my internet is about .5MBps, so it should only take around a minute to download, which it's obviously not.
After this goes on for a while, it gets put back into the queue and one of the other queued items starts to download. It will then keep rotating between the queued items until I manually resume one of them. I've tried pausing the downloads I do not want right now, and when I do that it will just download a paused item. When I have only one thing downloading, it will occasionally be put into a queue for a few seconds before resuming.
Also, I've tried downloading stuff while the system is off, but that always results in my "installations" being stopped and little to no progress being made on any of them. I am unsure if this is at all related, but I can't install a new game unless I disconnect from Xbox Live. I should probably note that I have a strict NAT type, which is strange as I've never had a strict NAT on the Xbox 360 or anything else, and I can't seem to make it open.