The pat down that the OP describes is part of the border search. It is covered in the border search authority exception. It is not illegal nor is probable cause necessary to perform it. However, supervisor concurrence is required. In this case, it appears that did happen as the supervisor was present.

To the OP, you are taking the correct steps it does take a long time to resolve issues. You said that you were accepted to Global Entry but then talk about calling Global Entry to see if they will re-instate you which implies that it was taken away. If there is something on your record which does not pertain to you or is by coincidence is pertains to someone with your name and date of birth, which does happen on occasion, there is a process the officer at the port can do to flag your document as not a the subject of the record that is causing the problem. However, it has to be verified that you are not the subject of the problem without knowing what the issue is I can't tell you if it could be resolved in that manner.

The only other thing I can suggest to the OP is that he remove his real name from his post. I think you may not have realized that you posted it in your telling of your story.

FB