New tires often have a coating of release agent left over from the molding process. It's possible that this is the problem. The coating wears off pretty quickly. If you want to accelerate the process, a little soap and water helps.