If you have an "other than honorable discharge" you can appeal this and as long as it wasn't for murder or drug sales, basically felony type, then the review board will often grant a honorable discharge. Especially if a good amount of time has passed, the review boards have a tendancy towards lenancy (they are usually civilians) and know how much a Big Chicken Dinner can ruin any chance at a decent career.