I was going to say caffeine as well. When I am not "on program" I ususally eat out everyday. I just made the connection that some of the headache I get probably has to do with cutting out eating out. the soda would do me in. I wish you luck to find out what it is that is giving you headaches!