For what it's worth...
I'm replying to this long after your request for help, as I am new to this forum. I used to use a water smoker with charcoal like the one you describe, in cold weather (in the mid 30s to mid 40s), and had the same problem.
I think there are two problems with smokers of...