I cannot for the life of me think of how you got into the military with a felony on your record! You may want to have an attorney assist you. It may well be that while the initial offense was filed as a felony, the deferred adjudication reduced it.