Dropping by just briefly, but reading through this, I wonder if your headache might also be affected by your change in diet? Someone mentioned MSG, but I get massive headaches from lack of caffeine (I don't drink, I don't smoke, caffeine is my drug of choice!). It could be something you've cut *out* and your body is used to it.