Hi Alison,
I've experienced almost the same thing. I was diagnosed with celiac in 2008 and went gluten-free. I felt so much better at first, and then in 2010 strange symptoms began returning...a bit different than with celiac, but some overlapping/similar symptoms. I finally discovered my salicylate sensitivity. I then also discovered that I'm histamine...