The traditional Republican lock on the military vote, coveted but rarely captured by Democrats, shows signs of softening in the run up to this year's presidential race, experts say.