Probably avoiding all dairy as your system gets back into balance is a good idea, but there are a number of people with allergies that can eat their allergen if its denatured (ie cooked). Probably, the curing process of the cheese reduces the allergen alot so it's possible that once you reintroduce it you'll be fine. But, after going through a detox for a while from the allergens, you'll notice fairly quickly if you have any response (be it emotional - yes, my allergy attacks play heck with my temper - or physical)

*hugs* I hope that they figure it out and that it turns out to not be as limiting as it seems. I know when I figured out my corn allergy, shopping and cooking seemed daunting. But not having sinus infections, bowel trouble, and being able to stay awake soon balanced things enough to make up for it. Though I did crave corn-containing things for a few years. Nowadays, I just shrug when sweets are brought in to the office. Though I do miss mexican. :( But my binges on southwestern style stuffed peppers generally makes up for it.

The nice thing is you can actually find a lot of gluten free/dairy free combo cookbooks on amazon if it turns out you need both. So at least you won't have to wander around learning from scratch.