There are a number of categories of discharges besides honorable. There are general discharges, medical discharges, bad conduct discharges, as well as other than honorable and dishonorable discharges. There is one odd coincidence that gives some weight to the possibility that Mr. Kerry was dishonorably discharged. Mr. Kerry has claimed that he lost his medal certificates and that is why he asked that they be reissued. But when a dishonorable discharge is issued, all pay benefits, and allowances, and all medals and honors are revoked as well. And five months after Mr. Kerry joined the U.S. Senate in 1985, on one single day, June 4, all of Mr. Kerry's medals were reissued.
http://powerlineblog.com/archives/008170.php