Being in the military probably had no effect on the DPS Criminal History search. It's all computerized - an operator in Austin puts in your information, and the computer checks the DPS database for the CCH (computerized criminal history) and through the NLETS network to check the FBI database for your national profile.
So, even if you had the illustrious TS/ESI, you still gotta wait like the rest of us National Agency Chex.
