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...

I doubt it was a felony or you would have not been in the military as you would not have been capable of holding a firearm. If you were in deferred adjudication, it is possible the matter was...