They may have damaged one of the sensors when they changed the tires. Be sure to check the spare also.
February, 22, 2013 AT 10:10 AM
It really does not matter that the tires are new. New is not effective unless they are genuine and of right compatibility. Tires can give perfect performance even if old. Probably your new tires are not genuine and you need check or find out.