There are 5 classes of Discharge: Honorable, General, Other Than Honorable, Bad Conduct, and Dishonorable. My guess is that he was Discharged in the '70s, but not Honorably.
He appealed this sometime while Clinton was doing trouser-tricks in the Oval Office. Political pressure was applied, and the Honorable Discharge was then granted but puposely held up by an insider working for him in the Pentagon till Bush was sworn in! That's how crafty this Slimeball is!
His file is probably rife with reports of this, submissions and hearings on the appeal, reports of his "giving aid and comfort" to the enemy, along with protests that were filed with respect to his alleged valor under fire.
This will blow up in his face before October 15th.