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.