Sometimes I wonder if NSAIDs are the same deal, or if there's just a subset of people they don't work well on.
Aside from headaches, Advil does better on other aches and pains than Tylenol, which does almost nothing. And it's better for the liver.
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.