Just a poor choice of words...
The smell is most noticeable when the woodstove has heated up and I get a good fire roaring in it. If I damper it down, the smell dissipates.
I thoroughly clean our chimney every summer with the appropriate wire brush and rods, and completely remove the previous winters ashes, including vacuuming any ash that falls down the chimney and builds up on the top of the firebricks.
It has to be paint related, as it's the same smell we had when we first got the woodstove. I expect it the first few fires, but eventually I would think it would cure or burn off...
Anthony