Hmm..it might help if you provide some more details, such as:
*are there any other things, aside from meat, that you've cut from your diet (caffeine, dairy, etc.)
*is there anything you've been eating more of? Beans, soy, dairy, whatever
*is there a pattern to the headaches...do they come at a certain time of day, everyday, last the same length of time, etc.
*how would you describe the pain of the headache (all over, in the front by your eyes, on one side, etc.)
*what are you doing to treat the pain currently?
<<lots of (past..yay!) experience with headaches.
The ones I pity are the ones who never stick out their neck for something they believe, never know the taste of moral struggle, and never have the thrill of victory. - Jonathan Kozol