Essentially, this cannot happen ... unless ... the gas heating coil efficiency is different for the higher SEER models OR the part load curve is different. Has you checked those?