From Wikipedia: In 1958, while he was an airman first class, his commanding officer recommended him for an early honorable discharge. “In summary, this airman, although talented, will not be guided by policy,” chief of information services Colonel William S. Evans wrote to the Eglin personnel office. “Sometimes his rebel and superior attitude seems to rub off on other airmen staff members.”
The commander must have liked HST at least a little bit to have gone through the trouble of an administrative discharge, but not even downgrade from “honorable” to “general”.
Usually if somebody is a minor pain, everybody just waits it out until their contract ends and denies them the ability to sign a new one. If they are pain enough to discharge early through a pure admin discharge (as opposed to medical), there is usually enough hard feeling for a downgrade.