As it's 'Story time'..
IsDon, The guy you were accosted by at TVL perhaps would have been one of the dog handlers? (AKA 'Doggies'.) They were invariably good guys who adored their working dogs. They secured the tarmac areas at night.
The RAAF Police, on the other hand, were a class of their own during my 12 years in the RAAF. Their mission appeared (to me) to be look out for parking infringements. And to have cars banned off base. I have unpleasant memories of them.