If you been taking the medicine for a week or two and now starting to experiences head pains, yes its probably a trigger from the medicine. Just stop taking it for a couple of weeks to see if the feeling go away. Besided, you don't need that to stop smoking. (in my opinion)
Thats the thing, I smoked way longer than I was supposed to while taking the meds and had no problems, but now that I finally decided to make up my mind to quit, these headaches have started. I agree that some do not need any assistance in quitting, unfortunately I'm not as strong willed when it comes to that......failed miserably when attempted to quit cold turkey.
Some people are sensitive to meds, and one symptom is headache. Also, the nicotine in cigarettes is a vasoconstrictor, a bit like caffeine. Going off nicotine can increase blood flow and cause headache in certain people much like going off caffeine. You will likely adjust in a few days. You could keep trying the ibuprofen or Excedrin migraine if you tolerate it.