I am so relieved to see that I am not the only person who has this problem!! I am 30 years old. I have my issues but I'm in relatively decent health.
I first had the constant cigarette smell when I was a kid in third grade. I was on my way from the bathroom back to class and I went by the janitor's room where they were all sitting around smoking. The smell lingered with me for days afterwards! It was bad enough that I still remember it 22 years later!! After that, I have gotten that smell stuck in my nose on and off over the years. I never noticed it between the ages of 15 and 27 at which time I myself was a smoker. Now, ever since I quit, I have become very sensitive to cigarette smoke and if I am exposed to it for any length of time, it's like the smell gets stuck in my nose for days. Odd thing is that I don't really notice when I'm inhaling. It's only when I'm exhaling. It's so bizarre.
Anyways, this past weekend I was in Pennsylvania visiting a friend (who is a smoker) and we went out to a bar on Saturday night. It was so disgusting! Everyone was smoking and I only stayed about an hour and a half because I just couldn't stand it. I would have insisted on leaving sooner but I didn't want to be rude. The smell has been stuck in my nose ever since!!
I have to say, I have had other smells get stuck in my nose on and off for my entire life. When I was really little (like 6 or 7) I got the smell of pork fried rice stuck in my nose after eating chinese food and still can't eat it to this day!! And in 5th grade, I got a duck tape smell stuck in my nose for weeks after hanging up posters for one of my teachers.
The difference this time with the cigarette smell is that it is making my eyes burn and I have a raging headache. That's never happened before but it is making me miserable. I do feel better knowing that I'm not alone, though!!