I get headaches from not eating also. So i make it a point, no matter where i am or what im doing, to get SOMETHING in me.
Also, my system has become virtually immune to Tylenol. When you take that many so often your body starts ignoring it.
Do your headaches turn into migraines or are they just a nuissance? If they're bad, where you cant stand light, sound, smell..anything, go to your Dr. and they can give you a stronger medicine to take.