When I was first diagnosed and made the transition from REAL soft drinks to diet. I started getting a lot of headaches. It seems that one of the most common side effects of NutraSweet (Aspartame) is headaches, until your system becomes metabolized to it.
And then from time to time when the Aspartame builds up to toxic levels, it has been known to cause migraines.