I have a different answer.
Any new headache MUST be examined.
The history can indicate residual infection, even a smouldering infection in a mastoid process for example.
While unlikely, such things must be ruled out by exam.
In addition, when one has tension headaches in this area, and even though that is the most likely cause, there can be problems with the muscles , bones and discs in the neck. This can be minor at first and perfectly amenable to the correct physical therapy. It should not, however, simply be treated with pain medicine and allowed to progress. This is a common mistake that is made in medicine, and years later one can have progressive disc problems. So that assessment should be done now.
We can not diagnose you on line, and headaches have a wide variety of presentation among individuals.
I am a double board certified clinical doctor.
See your doctor today, or go to a&e for an exam.
That is the safest policy at this point.
Please click a positive rating if you appreciate my expertise, and I will get paid if you click it on my answer page here.
Let me know if you have further questions.