Try locale-gen --no-archive as suggested in GH/travis-ci issue 1242.