If smell comes when heat turns on, could it be the dust filter? Have you ever replaced the dust filter associated with the fan?
If you have, does the dust filter smell like cigarettes also?
If you have not can you please post an image of dust filter when you take it out? Just for prurient interest.