I have the Stradius Pros on one of the bikes, and didn't experience that; like alan say, pump em up and let em sit; it may just been that they've been folded up for a veery long time....

(oh, they're nice tires, btw. Smoove and fast)