Yes it is strange and I am sure that there are positions out there, where the hirer will either be very pro ex servicemen, or the other way round.
When I left the RAAF in 1969 I got the first job I applied for at double the Air Force salary and a car.
Found out later the CEO was an ex WW2 Wing Commander and preferred ex serviceman. The interview was tough and he knew all the questions to ask and I was hired on the spot.
I was lucky I guess but you never fully know what thoughts and background the interviewer has. I suggest that honesty is the best policy, and with that in mind I got every job I applied for.
I think that lots of servicemen tend to put their background down on the list, But I for one would always hire ex servicemen if I had a choice.
All the best I hope you fall on your feet.
Regards Col
'