The 'random' searches are the prerogative of TSA, assuming you're referring to SSSS.
As for your 9:32a incident, I have had similar assumptions directed my way, but there's really no point fighting someone about it. Just prove the assumption incorrect and move on to your flight.
edit:
Originally Posted by
justsawaufo
Who would you file a report? 1K voice?
If you want to write a report, that's probably the best avenue available.