Has anyone else gotten over chronic headaches?

I used to get them frequently, then I stopped getting them for several months (like... 18?), now I'm getting them again. I don't think it's diet-related -- I can't make heads or tails of it.
I get pain behind my eyebrows (sinuses?) and across the top of my head, and the taste of blood in the back of my throat. It's quite unpleasant. Any tips would be greatly appreciated!
Thanks in advance!
ETA: Oh -- I don't think I'm actually bleeding. I don't have nosebleeds or blood in my saliva/phlegm/etc. I think something is happening neurologically that's causing me to taste it without it actually being there.