People would realize pretty quick when the “original gendered person” is missing.
Worst case scenario though is mass paranoia that aliens kidnap people and replace them with clones or something, but messed up the gender, or some other equally weird conspiracy thing to explain random people becoming TS