From what I gather, there are 5 classes of Discharge: Honorable, General, Other Than Honorable, Bad Conduct, and Dishonorable.
Since the review board upgraded him to "Honorable", his initial discharge had to be less than Honorable.
I'm not 100% sure about Officers but for Enlisted Personnel there's also an Administrative Separation for the good of both the Navy and the Service member.