Typically, gut issues are a side effect with NAC, but we all react differently. You may want to stop the supplement and see if the headaches go away. If they do, then it would be your decision to try it again and see if you end up getting a headache again. Having said that, if you really think it's from the NAC, I wouldn't try it again. We don't want you to feel sick while doing the program.