He said the tire size was the same as the OEM's, so it must have a greater offset and less backspacing if he's getting rubbing...it wouldn't be the reverse.

As the 2nd poster said, liners will need some trimming/ shaving where the rubbing occurs.

Strange that the tolerances are such that a minor offset change could cause rub...given that the tires are same size as OEM, but, if the tire is even a different make/ model, coupled with the greater offset, it's quite conceivable that it'd rub.