The expected behaviour when the set locale from accept language header setting is enabled is for the account to be created in the locale that was found in the header. How are users creating accounts on your site? If accounts are being created via SSO, this approach isn’t going to work. With SSO login, the locale needs to be set in the SSO payload.
To make sure that the setting is working as expected, I temporarily enabled it on https://try.discourse.org/, set my browser’s locale to French and tried creating accounts both with username/password registration and by creating an account with Twitter authentication. In both cases, the locale for my user was correctly set to French. I have disabled that setting on https://try.discourse.org/ now.