Não faz sentido você redefinir o console e ter perdido acesso a todos os seus jogos.
Geralmente acontece de você perder os jogos, quando redefine o console, é porque os jogos não foram comprados na sua conta, foram comprados em outras contas que estavam vinculados no console, ai quando redefiniu perdeu essas contas.
Se foram comprados de fato no seu perfil, entra nesse link e veja se contém o histórico dos jogos que você comprou
account.microsoft.com
Último questão, já procurou o suporte do
Xbox para saber o que eles dizem sobre isso?