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.