I don't believe it was even a requirement for people to not remember him. While he did indeed seem generally foreign to all of the enlisted ranks, they still made it clear that his 'cover' was that he was a deserter. His orders basically included a note that said 'don't listen to my bullshit.' So even if Bill Paxton (or anyone else) recognized him as the PR officer, they had no reason to care about his plight.
It just makes no sense. Had he (Paxton) even believed he was busted down from officer to enlisted (something only available currently in the Air Force, IIRC), there would be a record beyond a single note from some French general. And, if your commanding officer or supervisor is doing something you feel is inappropriate, all military members can go above them. Had Cage truly wanted to get out of this, he could have just went to Paxton's CO and said "hey, can you look up my personnel file? I think there has been a mistake." And BAM! Make to PR dude and likely an investigation to the note written by a certain butthurt French general.
Really? Seriously? Alien time travelers invade the earth and only a PR guy can save us...
And you've chosen to complain that he wasn't legally busted down in rank?
Please don't go to any other sci-fi movies. Your head would assplode.
