So one of the more common side-effects of Ibuprofen is a rash, and a less common side-effect is swelling of the face. And I distinctly remember taking Ibuprofen before the last three face-swelling incidents.

MYSTERY SOLVED.

I don't know if this means I'm allergic to it or not, but I'm definitely switching to something else when I get a headache or cramps.