OK, I worked out what the problem was. The designer or the object mirror flipped one half and didn't correct the face normals.
If you enable ''draw normals' in Blender, you can see that one half has blue lines and the other one doesn't.
Using Ctrl-N to reset the normals fixes this.
Now the model slices correctly in Slic3r.