I had this issue once in the RAF IAM decompression chamber many years back, when I was a lot younger and very fit.
If I remember correctly we were descending from 25,000 feet at around 4000 fpm.
For me the pain was absolutely excruciating, right above the eyebrow. Confirmed by the IAM doctors overseing the decompression run, sinus related.
Sinusitis - information, symptoms and treatments