Achievements Relocking?

So I unlocked the achievement for completing the Master Chief Saga playlist, which put me at 499/500 achievements unlocked. A few minutes later I checked my progress on the last achievement I need, and it said I had 424/500. A ton of achievements, notably most from the second batch of achievements have now become locked again and I’ve lost gamers core. Is this a problem for anyone else?