A few questions for you:
What's the top of your enclosure?
Is it a tank or tub and if a tank, is it a screen top?
I use newspaper for my corn and have noticed the same issue. Found this at another reptile web-site and built one to use with my BP's. I still mist their tanks twice a day but it keeps the ambient humidity up so I don't have to soak the bedding/sides/etc. Good luck and hope it helps!
http://www.rcreptiles.com/blog/index...idity_problems
All the credit goes to Ron Crawford and the people at RC Reptiles for the information.