I just had a bout of food poisoning and suffered bad migraine headaches, could those headaches be caused by the food poisoning?

Yes. Food poisoning can release a lot of toxins into the body. The mechanism is inflammation of the gut which can make the gut lining "leaky" allowing those toxins into the body. Gut health is the source of overall health - if your gut is inflammed so will be your body - rashes, joint pains, headaches, fibromyalgia, etc. Start a good probiotic like florajen 2 x daily to rebuild your healthy gut flora!
This is possible. First we must distinguish between just bad headaches and true migraines. True migraines are often characterized by visual problems, and by light and sound sensitivity, nausea and vomiting.Food poisoning alone can cause nausea and vomiting and a bad headache. Some food additives and preservatives, such as sulfites, can cause migraine. Do you get true migraine without food poisoning?