I've had exactly the same thing happened the last few times I've flown.
Had quite a bad cold one winter and my sinuses never seemed to clear up, with one nostril being blocked at all times (blowing my nose etc doesn't help, as it just wont blow!).
Flying to Ibiza and back a few months ago I had those exact same symptoms above my right eyebrow, felt like I'd had hundreds of needles poked into my forehead repeatedly throughout the descent! At once stage I could hardly keep my eyes due to the pain, as has been said earlier, it felt like my brain was going to explode
