I received the new bolt carrier last week. Luckily it was nitride treated so they completely replaced it with the new threaded style.
I tighted the charging handle pretty good and it loosened after a couple dozen rounds. I re-tightened it (extra tight) and it hasn't been an issue after 100+ rounds.
All in all this seems to have fixed the problem. The only current issue is it failing to eject (empty casing gets pinched by the bolt) every couple dozen rounds or so.