We live in a rental and the tenants before us were obviously heavy smokers.  We've lived here over 7 years and I still smell smoke sometimes, especially after getting the carpets cleaned.  I know that the landlord didin't thoroughly wash the walls before painting, he's not a super thorough kind of guy.  We still get nicotene residue that leaches through the walls, when you wipe them down if you see light yellow residue on your rags that is what it is.  When the house gets super hot it'll also set off the smell occasionally.  I would recommend washing the walls down really well with TVP, although you might want to test first to see if it'll lift your paint (it might).  It's heavy duty stuff and really helps to strip down walls, if you would have done that before painting them that would have probably helped some.  Maybe you need to consider replacing your insulation, if hubby can smell it in the attic then I'm sure the residue has saturated it.  You really do want to try and eliminate it as opposed to masking it, especially since it gets worse in the heat which means it's not airborne and is instead settled into the walls, flooring, insulation, etc.

Yes Im a smoker but never inside or near the door my deli if near the door I won't serve them if they smoke near the door at least toft away from the building ...  You have to have the carpet ripped out and new carpet and painting the walls you need latex that is a good paint go to lowes or homedepot for that tell them about it on your letter the paint on the walls need cleaned lff and a repaint never in my life would I smoke inside or near children.. and try different vinagers boil it with water in a pot for about ten or 15 minutes this may not help but Im afraid its been such along time that everything needs to be replaced even in my condo aprtment I moved to a non smoking place if Im desperate for a smoke I go to the parking lot out side good enough I hate the smell inside homes gross.

when I smoked I was one bad person ok at the time I was married we did it in the house maybe a year I saw yellow when I get cleaning the house it was out side smoking period of course my dum hubby smoked in the office with the computer I had  to replasce it once every two years that bozo never learned so if there is smoking 10 ft away from house not around buildings period you have to rtip out everything which is so costly its not worth it I rather have a clean period ok I have a phoibic thing going on glad I don't smoke anymore.

  I was so glad to see the posts, from Sunny and Pat's unregistered reader, about  Odo-Ban.  I felt I have been like a broken record, on the Net singing this product's praises.  I have used this product for a long, long time. ( I was introduced to the product, at a demonstration at Sam's Club 15-  20 years ago?)  I buy the gallon concentrated solution container. ( Still about $10/gallon and lasts forever cause a little goes a long way)  Anyway, I have "rescued" a deep freezer;  a used car from a heavy smoker; used in the sick room.  For the car I wipe down the entire interior, (roof, seats, carpeting, panels) then used a "steam" cleaner (hot water vacuum) machine on the seats, carpet.  I did this 2 times.  Got rid of all the cigarette smell.  Had that little Toyota for 15 years- cried when we sold it.- it went to a good home though.

You might look into having the furnace/air conditioning duct systems thoroughly cleaned by a pro.