I have experienced severe pain in the area you describe while diving. It happened after I'd had a cold and thought it was completely gone but obviously it wasn't. I'm betting that it's either sinus squeeze or sinus congestion-related pain, even if you aren't aware you are congested. In my case it took quite awhile, perhaps 10 days or 2 weeks, before I was able to dive again without the pain, so just re-doing the same dive profile again won't necessarily tell you what was wrong. In my case as well, though, the pain started immediately upon descent, and in fact was worst in the first few metres of descent than any other point of the dive.