What I have found when my pain changes to the other side or is a different kind of headache this means that I am having a reaction to something or I am some other illness. I have had this change quite a few times, with different medicines, with illness, etc. Any new medications, new foods, stress? If absolutely nothing is new and there is no illness, I would definitely discuss with your nuero or GP.