Pre-ordered Halo 5, no options to download

Microsoft Support redirected me here after I sent in a support request regarding my Halo 5 pre-order.
The payment appears on my credit card, in my Microsoft Purchase history, I have received a confirmation email from Microsoft about the purchase, and even received a message on XBox regarding the free download of Halo: Spartan Assault.

Yet, in the XBox Story, both games, Halo 5: Guardians and Halo: Spartan Assault, only give me the option to purchase again, not to download.

I’m really not sure I’m at the right place, but Microsoft Support assured me Halo Waypoint were the people that could help me.

So uh… Hi!

how much did you pay total? Are you sure you’re signed in under the account that you purchased them from?

> 2535438966201308;2:
> how much did you pay total? Are you sure you’re signed in under the account that you purchased them from?

~ $114.xx total.
The account is the right one.
It does show up in my purchase history and Microsoft support confirmed seeing it there.