I would encourage you to keep a food and headache diary. I suffered from migraines for a while before I finally realized that they tended to coincide with my periods. You would think it should have been obvious, but it took me a while to see the connection. You might be able to spot some patterns if you keep a diary. I would keep track of what you ate, drank and your exercise.

Also, if you haven't already, talk to your doc about migraine specific pain relief. In my experience, OTCs will not treat a migraine. I personally take 20 to 40 mg of Relpax. The drug makes me groggy, but it works like a charm.