I heve seen the exact same thing in ATL on my post 9-11 flights. I got selected once, as I was boarding with Meadallions on a full flight. Needless to say, by the time they finished the search, the plane was just about full and I got no overhead space. I now try to board a bit later...(not thatI have anything to hide)