As I said above, I had previously bought a game via a voucher card. But since my xbox 360 has got a red ring of death, I've got a xbox one but the game is no longer under my games and I find nothing to support it and you can call the obvious not synonymous.
The support has a livechat on xbox.de with very competent coworkers
If you bought the game (which actually?) With the same account, that is also deposited with Microsoft. If you have logged in to the Microsoft website and look under Xbox - my games, you will find there only games for PC and One. If the game is not backward compatible it will not be listed either.
However, you can click on your account in the top right corner. There you can also find the order history of all transactions you have ever made with your account. Including an order number with date. If your game appears there, you click on it and land directly in the shop where you can buy it again.
If that does not help, there's a hotline. Although the employees often have communication problems because they often sit abroad but so they are always ready and helpful.
0800 181 2968