This is fixed now, but outdated gender tags might persist on characters from before the latest build.
As a slightly pricey but verified work-around, the tag will update and then stay accurate once you change their sex in the lab. For example: I had Herm characters that were still showing as Female until I removed and then restored one set of genitals.