interestingly enough, i had a doj background check a few years ago for something i was doing and i found that it coincided perfectly for when i stopped getting SSSS'ed. I always assumed there was a connection. I wouldn't assume that there was a connection with DoD but it seemed just too convinient and the timing was perfect for the DoJ check. i guess it was just random luck.
Got a buddy who travels the world on behalf of the state department with the red passport and a briefcase cuffed to his wrist. I guess a diplomatic bag has special rules even the TSA has to follow? I can't imagine that an accredited diplomat can be searched even for security reasons -but perhaps someone here would know?