How worn are the tires already ? The mor worn the tires the less way the car travels with each revolution. The speedo signal is taken from the tranny. My GPS shows just about 5% less real speed compared to the speedo with just 1k mls old tires. But it should not be more than 10% for sure.