I have had the same problem at CDG in years past when I was flying DL. They tried to impose an AF sizer and weight limits on my luggage, and I had to get a DL supervisor involved to solve the problem.