Fuck me... I never knew that it was such a clusterfuck.
I own hundreds of digital games on multiple platforms and Microsoft is by far the worst in terms of digital licensing. They constantly screw around with stuff.
I've got all of my purchases archived but Xbox is the only place where I have to check regularly if all of my games are still there. I've got an Excel sheet and because of the games counter in ready to install I can easily spot if there are games missing. Now with DLC it's a completely different story. I'm at a point where I might just quit buying anything digital on Xbox because it's simply not worth the hassle.
All of my problems started when they first merged (or linked?) the Xbox Marketplace with the Microsoft store a few years ago. They deactivated the Xbox 360 web download history, that included everything you owned sorted by content type and purchase date. All delisted stuff. Everything.
They deactivated that feature and replaced it with "My Games" on xbox.com, suddenly a lot of stuff was missing and could only be redownloaded from the purchase history on the Xbox 360 console.
Not only that...5 years of my purchase history went missing on account.microsoft.com. I still own the games but proofing a purchase suddenly became a lot harder.
Since then I randomly lost access to games. They disappeared from ready to install. Sometimes they reappeared automatically, in other cases I had to contact support to get them back. Free games, purchased games etc.
Apart from the games mentioned above I'm currently missing dlc for Rock Band 4 and episodes 2 to 5 for Guardians of the Galaxy. When they removed the Telltale games from the store they made sure the games could be redownloaded, except for this one. It's been over a year.
Now they're overhauling the store again, breaking or missing a lot of stuff in the process. I guess they missed that digital 360 games are available in different SKUs. As a result only Germans are missing Dead Space 2.
It has become a major problem. Threads about missing games are popping up often on places like reddit. All types of game licences are affected. Some are missing WWE2k16 from GwG, I however am not. Forza Horizon 2 seems to have disappeared for some. Mine is still there.
Regarding Dead Space 2 I've contacted Xbox support (4 or so) weeks ago. I haven't heard anything back. I've also contacted them because of Outer Wilds. They never fixed Guardians for me. I've contacted them multiple times because of this issue.
The newest issue I'm having: My Xbox 360 always asks for a new credit card if I want to download any previously purchased content. I haven't used a credit card on Xbox in years. It's hilarious.
All the games mentioned in this post are owned by me according to microsoft.com
So I'm in the UK, I wonder if that has anything to do with it?
Only the German SKU of Dead Space 2 is missing from the store on Xbox One. It's still available to download on Xbox 360.