Yes something changed... From another thread here I came to the conclusion a change was made to the front seat rails perhaps related to, or around the time of, Next Gen seats becoming available. It made fitting the Tesla All-Weather Mats a little harder to squeeze under, and the Weathertech-branded rear seat mats not fit right so their mat bunches up near the rails.
Mine are too wide for the car, nothing to do with the seats.