Sometimes I wonder if NSAIDs are the same deal, or if there's just a subset of people they don't work well on.
Tylenol (acetaminophen) does nothing for me. Advil (ibuprofen) does usually work. I used to get more headaches when I was younger, but I rarely get them now. Two things that have changed that might be related: I no longer use CRT screens, and I no longer drink diet soda (used to drink 4-6 cans a day, most days). Aside from headaches, Advil does better on other aches and pains than Tylenol, which does almost nothing.…
Also i used to get wicked headaches from diet soda when i was younger, too. Is it possible to be "slightly" Phenylketonuric? I had to google the spelling, and it's interesting that "hyperactivity and behavioral issues" is listed as one of the symptoms. I doubt "slightly" is possible, that was tongue-in-cheek.
Also as an aside, for pain that the standard dose of ibuprofen doesn't seem to help, emergency medicine studies have found that an additional standard dose of acetaminophen alongside the ibuprofen has greater pain reduction efficacy than vicodin.