It may sound strange, but try running a cigar under a faucet for about a second, foot down, then blot off the excess water with a paper towel..

It sounds like your wrappers are drying out almost immediately in the low ambient Rh.