I am so sorry that nothing is helping! I did have headaches post surgery each time.
Are you actually near any cigarette smoke when you smell it? Is there an ash try or anything near you or things that have it on them? (i cannot read a book that has been in a smokey house!!) my sense of smell was made very keen after the first sinus surgery and it can drive me nuts sometimes...
Have you mentioned this to the doctor?
Smelling smoke that is not there can be a sign of a simple partial seizure. I hope you contact your doctor and get help. So sorry that the infection has carried on.....Hoping you feel better soon!