I've had headache issues in the recent past. Then i started prozac for anxiety and from the very first day they started diminishing in intensity and frequency. So i assume my headaches must be from serotonin deficiency. Since you're suffering from anxiety as well, maybe yours are too. Natural supplements Magnesium and 5 htp are also effective in treating headaches according to the scientific literature. Hope this helps.