Just wondering, was this when your SO signed up, or once they'd created their account? It looks like Facebook still makes you pick 'either or' when you first sign up

... however, you should be able to go in and change it once the account is created.
P.S. The gender neutral options work with English (UK) now too, as well as English (US)