設定ファイルがutf8なのにlatinとして受け取っているのでそのlatinをまたutf8にするパターンの文字化けでした。
5年も前なので解決済みでしょうが、私もはまってしまいました。で、asn1 と ASN1_generate_nconf とにらめっこのすえ、
FORMAT:UTF8,UTF8:男性
で解決しました。
ただ、設定ファイルの書き方によって、FORMATより前に色々書く必要があります。私は
otherName.1=1.1.1.5;FORMAT:UTF8,UTF8:男性
で解決しました。