I went through a rather extended period of a somewhat similar situation at AA.

Without going into all the details of what was (or was not) happening, it usually healed itself if I reprinted at the airport. Not that it should have been necessary and it was frustrating, but the AA agents could not see anything wrong in my profile.