I would think any kind of drastic change in temperature could affect them adversely. I'd personally try to maintain the same humidity (whatever that may be). I also might just buy smokes from a local shop in the mean time, only smoking from the stash every once in a while to see how they were doing.

Is it predominantly one brand/blend of a cigar you're noticing this with?