Is the pain localized? Because you might be getting low-grade migraines.

I used to regularly get stress-induced migraines (before I regularly drank anything caffeinated). Then I started drinking 2 cups of tea or coffee per day, which completely cleared up the issue.

Of course, if I go "off schedule," I get a headache now almost immediately.