If the head pain and teeth/gum pain are located on the same side, I do think this needs to be evaluated further. A sedimentation rate would be a good start to look for signs of inflammation, and a MRI of the brain would help to exclude structural lesions. Other symptoms to monitor for include changes in your vision, jaw fatigue while chewing or talking, and frank jaw pain. If you experience any of these symptoms you should call your doctors immediately. Without examining you and reviewing your history I cannot provide an accurate clinical diagnosis. However, given the history which you have provided one would need to consider if this is just a normal headache or possibly related to temporal arteritis. This disorder involves inflammation of the temporal artery which then causes pain as well as some of the other symptoms I described. Good luck.
Shyrell