Xbox – Game streaming is turned off on your Xbox One message appears even though streaming is enabled

While writing out a more detailed description of the behavior, I stumbled upon the solution myself.

When you try to install the game over the internet, just let it start, and then cancel it. This will both remove the installation and download from the queue, but apparently also remove the knowledge of the installation from the Xbox One.

So:

1. Start the online install
2. Cancel it
3. Return to the home screen
4. Notice that the disc tile has now changed to "Install disc"
5. Activate the disc tile to start the installation from the disc.

This worked, the game now installs from the disc. Obviously any downloaded DLC's will still need to be downloaded, but for the purpose of this question this is not relevant.

Now, what do you do when you get back home and want to plug in the external drive?

Here's what I did. I first uninstalled the game using the storage management.

This makes my Xbox One forget that I had the game installed. Make sure you don't delete any savegames you have on the console.

Then, you turn off the Xbox One, plug in the external drive, and turn it back on.

Once you do that, the disc tile still says "Install disc". Ignore that. Instead either use your pinned link to the game, the tile for the game (if it shows up on the home screen), or navigate to your games and apps list and activate it. You should get a message saying not to unplug the external drive, and that your game will be ready soon.

A few seconds later you can try again and the game should now start.

I have been successful with putting my Xbox on DMZ with this router. At first I had trouble with the DMZ until I read somewhere that you have to make sure that you enable your firewall. So you go to the firewall tab and enable firewall with The DMZ settings and it should work. Remember though you can't have any other settings such as port forwarding or it may not work so clear out any other settings you may have tried.