Caffeine withdrawal headaches are common, and many headache remedies contained caffeine. So taking in caffeine would sometimes alleviate the headache temporarily, then as the levels fell off the headache would recur with a vengeance--a vicious cycle. I don't know about aspartame.
RE: Most Likely, I Have Figured Out The Cause Of My Headaches....Finally, After Years....