Scott,
I have re-reard the thread and must have again missed the place where the OP indicated the specific type/level of discharge that he actually received, except that it wasn't honorable. There are, as you know, multiple levels of enlisted discharges.
A General discharge is an administrative discharge, while three other negative discharges; Other Than Honorable, Bad Conduct, and Dishonorable require Court Martial actions. Since the OP indicated that he had never been arrested, I inferred that the discharge was administrative in nature, therefore a general discharge.
I have no idea where I got it.