Fix locale negotiation w/o aliases

Now with the corresponding unit test.