Actually, it was only once with a cop in recent memory, and yes it was for a traffic violation.
I am a frequent international traveller as well.
In neither circumstance should what the computer has about my previous genitals come into play. I write that I am a transsexual here for simplicity, but I am not "trans". That is not who I am. I am a woman, not a woman with an asterisk.