Actually, I was told by an immunologist that when you stop smoking, you can develop allergies that you never had before.
That would explain it. :-(