Check the furnace flue if applicable...could need a re-line.Could also be slower drying cycles in the winter as well if water is penetrating the crown or any cracks on the stack.
As far as paint, Thoroseal needs virgin masonry to do it's job,...better off with Thorocoat or Thorolastic or any other high grade acrylic/
elastomeric.