I've been experiencing the same sensation in one nostril like never before, and am getting over a cold. It only itches when I wake up, and for the first half of the day. I tried Flonase, and Tylenol...