I agree they should offer an explanation, even if it is simply that classified intelligence is involved. They should probably also pay the guy back wages.
The problem is that there is no oversight on TSA, since this is administrative, not criminal, in nature. There should be a review process by a federal judge with a security clearance.