I remember there being similar issues with the Rename token back in the day - the old name would still pop up in some circumstances.
I actually used a Captain Alteration Token on my generic Alien, turning him into a Talaxian Chad, but didn't swap the gender.