A mí me pasó durante una temporada, di con el problema y era siempre por los permisos de administrador y en juegos instalados en discos distintos a C. La aplicación de Xbox o la Store de windows pone un propietario propio en la carpeta windowsapps y empieza a gestionar él mismo los permisos, muchas veces se corrompe y quita todo los permisos a los administradores, deja sólo lectura y no te deja ejecutar los juegos (puedes comprobarlo con botón derecho en la carpeta y pestaña de seguridad). Reinstalando el juego se soluciona pero suele ser temporal y en un par de encendidos vuelve a petar. La mejor opción es cargarse la carpeta windowsapps y que se vuelva a crear, yo haciendo esto llevo un año ya sin problemas.
