Pro tip: Don't try to be "too smart" or clever when talking to your users.
Being wrong here is so much more tacky than either asking for gender if you need it, or just writing in a gender neutral way.
"I'm sorry we were wrong, but our computer determined you have a girl's name. If you change your name, it'll work now."