Interesting. Could it be the food coloring that's present in some cheese? I seem to remember that they orangey color is from a vegetable dye, but could you be reacting to that?
Or if it's one problem cheese, maybe there is something specific about where it is made, what the cows are eating, etc.
It's a white cheddar, so no food coloring--it's pretty much milk, vegetable rennet and salt (and mold).