The symptoms as mentioned in your post can be due to:
2. Cluster headache
3. Tension headache
4. Sinus headache
(due to sinusitis
5. Hormonal & Metabolic causes, etc.
Though symptomatic relief can be obtained with pain killers like Advil, unless the underlying cause is treated, symptoms will keep recurring.
So, kindly consult your Neurologist
& get a proper clinical examination done.
Investigations like estimation of blood pressure levels, complete blood count
, X ray of para nasal sinus & CT scan of brain will be helpful.
Wishing you a good health.