I used to get a lot of really bad headaches, and I found that drinking too much coffee, working out really hard, and not drinking enough water was the cause. My meds can dehydrate me and they were real bad I thought I was going to have a stroke or something.
I know it sounds like a simple solution to just drink more water, but you could try it, and see if that helps.