The “gender” field seems to be mandatory at the OpenID provider side even if set to “optional”, or unset.

Make sure the plugin instance that is used for the “First Time OpenID” dialog is not set to “hide after login” (otherwise the “associate” process will not finalize)