Every time I fly on Cathey Pacific I've had no problems at all getting into their lounges. In fact, the only problems I've had are on Continental in Paris.

Maybe it isn't an airline thing in Paris. Maybe it's just a French thing.