google tells me 17c is like 63 freedom degrees, which can still be pretty chilly for summer tires.
If they are used tires, heat cycles can have an effect as people have mentioned.
Did you check also what year the tires were manufactured?
http://www.discounttire.com/dtcs/infoSidewall.do