Tuve el mismo problema hace unos meses, no me saltaban los logros de ningún juego. Ademas de eso, había ciertos juegos que regalaron con Games with Gold que no me funcionaban, se quedaban colgados al cargar.
Tras varias veces hablando con el servicio técnico y probando infinidad de cosas la única que me solvento el problema fue restaurar valores de fabrica.
Espero que les ayude. Un saludo.