You are correct, Mpolli. It only takes a small difference in rolling diameter to knock out the CC.

If it's not the tire diameters, you could have a dirty ABS wheel sensor.