Arraya: I would opine that there is a good chance your “Men in Black” were Army CID (Criminal Investigations Division). On a post as large as Hood, there is going to be a fully staffed MP, Provost Marshal, JAG and CID force in place.
I have heard that there is more to this than meets the eye and from good sources. However, I don’t think we’re dealing with the NSA or CIA or some shadowy gubment faction (yet).
When I was at Bragg and MacDill, we were always armed and with loaded sidearms at a minimum. We were also trigger happy as all get out. This dude would’ve gotten a couple of shots off and then gotten lit up like a Christmas tree. Oh, sorry. Uh, like a Hanukkah menorah. Whoops! A whirling dervish?