Hi Dana,
Welcome to our internet family. Sorry to hear that your symptoms have returned, but that seems to be a somewhat common experience with this disease. It seems that the immune system tends to concentrate on the major perceived "invader", and once that food is removed from the diet, and the antibodies diminish to below the threshold for a reaction, then the immune system "notices" the next most significant "allergen", and launches a reaction against it, and the cycle starts over. Most of us who are intolerant of casein, (the primary protein in all dairy products, as Joan mentioned), are also intolerant of gluten, and about half of us are intolerant of soy. Some of us are also intolerant of other items, such as egg whites, corn, etc., but these problems are less common.
As Joan mentioned, most GI docs are unaware of any connection between food intolerances and IBDs, and they will argue that such a cause and effect is not possible. Unfortunately, they haven't done their homework, and they make that assumption, simply because no one has ever done the research to verify the connection, (except for Dr. Fine, the founder of Enterolab, who has MC himself, but since his research is still largely unpublished, it is not an "official" part of the accepted medical database), so most doctors are ignorant of it.
A few members here do have celiac disese, (in addition to MC), but they are the only ones who test positive to the classic celiac blood tests. IOW, many/most of us are just as gluten-sensitive as a typical celiac, but unless the disease, (gluten-sensitive enteropathy), has progressed sufficiently, so that it has caused extensive damage to the villi of the small intestine, the classic celiac blood tests will always show negative results. The stool tests offered by Enerolab are far more sensitive than the blood tests, (actually, several orders of magnitude more sensitive). In fact, they are so sensitive that they can accurately detect gluten antibodies in stool samples, over a year after gluten has been totally withdrawn from the diet. Even for someone with fully-developed celiac disease, the blood tests can reliably detect gluten antibodies for only up to about 2 or 3 weeks after gluten has been withdrawn from the diet. There's simply no comparison, for sensitivity, reliability, and accuracy.
Dee's Kitchen, (as Joan mentioned), offers hundreds of gourmet class recipes, free of gluten, dairy, and soy. In case you haven't located it, here's a link:
http://www.perskyfarms.com/phpBB2/viewforum.php?f=7
I'd be willing to bet that the odds are pretty good, that you could eliminate all sources of gluten from your diet, (in addition to dairy), and get your life back, within a few months, (possibly within a few weeks, if you're lucky). Of course, we are all different, so it might take longer. As Jan mentioned, keeping a detailed food dairy, along with info on how you feel, bowel movements, (BMs), etc., can be a valuable reference, especially if there are additional foods that may be bothering you.
I was thinking that someone here had found a workaround for the New York state shipping restrictions, but I can't remember what it was. You might call the lab, to see if that restriction still applies - they are somewhat slow to update their website on details such as that, sometimes. Members from countries all over the world, have ordered tests from Enterolab, so it seems kind of ridiculous that New York State should prohibit them.
Again, welcome aboard, and please don't hesitate to ask anything that comes to mind. MC can be a very debilitating, and life-altering disease, and collectively, we've learned a lot of ways to make life easier, while going through the process of bringing the disease into remission.
Tex (Wayne)
I have never heard of the Entrolab testing. I am wondering if that is something that I should bring up in my next visit to my doctor. 
Dana, you have come to the best place in the world for information and support.
