Cool. I also couldn't help reading Key as female. My hypothesis would be that people generally have a hard time writing characters of the opposite sex. Your gender may have leaked in. The Spivak pronouns were initially very distracting but were okay after a couple paragraphs. If you decide to change it Le Guin pretty successfully wrote a whole planet of androgyns using masculine pronouns. But that might not work in a short story without exposition.