you need to pull the code, its probably all coincidence that it threw the light after replacing the tires. its possible though that a different size tire could throw off the VSS.

take the DIC thing to the dealer its possible theres a TSB ( technical service bulletin) on this matter as i doubt your the only one with this trouble.