Doesn't surprise me at all. I've been subject to 'random physical search' in very unexpected situation, twice. Both of those cases were when I had been in (phone) contact in previous days with guys which phones were highly likely to be monitored by law enforcement. - Random isn't nearly as random, as you might think.