The Certificate of Eligibility process is tricky for Veterans with a separation status other than honorable. In this case, the VA must investigate the discharge. Discharges labeled as dishonorable are not eligible.
People who fall into this category should seek help from their local VA office, especially if you need to file an appeal to the results of your request for eligibility.