Hello ChangingMyMind!
I have never personally tried SAM-e; but I checked my drug book and it lists headache as a side effect. Unfortunately with herbs and supplements they are not tested very much by the government so an exact list of side effects and/or quality is not established.
Maybe you could try a different brand and see what happens.
Best wishes!