Master Chief Collection Missing From Xbox

I bought an Xbox way back when the MCC came with one and have played it on and off over the years. Just saw today that reach was being added tomorrow (may favorite one by far) and i wanted to make sure i had the game installed still. When to my games and apps and it is nowhere to be found, I also check my ready to install and its not there either. So i figured i would be able to go to the store and redownload it as i have done this in the past when i had to remove it for space and it wants me to pay $40 for it when i already owned it and it came with my Xbox when i bought it… I have tried googling it and have found no answers on the subject and am wondering has this happened to anyone else? Am i just shafted and have to buy it again?

I also bought it years ago and it shows I do not own the game. However I have games pass so it still shows up for me. Same with Halo 5.