I wish I could say the veteran route was solid but its not a given. I still believe it's a plus but doesn't remove due diligence. Also, lots get kicked out and fail to mention that fact in a job interview while playing the veteran card.
Many a time a young service member has used the excuse that there was a line at the front gate as an excuse for being late. While things happen out of the normal, a line at the gate of a military base is called normal and a planning factor, not an excuse.
I would recommend scenario questions for an interview to see problem solving ability and reliability. Some issues are integrity and some are just failing to learn to plan like the young service member allowing 35 minutes for a 34 minute commute and being in extremes when something goes wrong. The latter is correctable. The former not as much.